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⁴ -- Beanstalk lollipop 5.0.2 -- LTE enabled
Moto G ------- Stock KitKat -- 4.4.4 -- with ART
Acer A100 -- GodDroid CM10 4.1.2 @1.5ghz
Old: F3, Blaze 4g, SIII, OV, MT, Rise, Elite