Download the vvm.apk and I stall it with any file browser from the play store (I suggest es file explorer).
Thanks goes to Leslie ann
I'm not sure what happened, but if you Google HTC missing voicemail app, there are a ton of hits. I didn't really read into it.
LG Nexus⁴ -- OmniRom lollipop 5.1.1 -- LTE enabled
Alcatel Idol 3 ------- Stock lollipop -- 5.0.2
Acer A100 -- GodDroid CM10 4.1.2 @1.5ghz
Old: Moto G, F3, Blaze 4g, SIII, OV, MT, Rise, Elite