I have an HTC One M9 phone, and have had it just over a year. Until yesterday, I had Verizon Basic Visual Voice Mail.

For some reason, my phone didn't charge last night, and I left it on. Something ran me down to 0% battery, so I juiced it back up. Things aren't the same anymore. I had to reenter many of my settings, from ringtones to screen names, to passwords. And my Voice Mail app disappeared. When I go to Google Play to put it back, I can't find it. When I try that on my computer, I can find it, but it says it isn't compatible with any my devices.

What gives, anyone know? Thanks!