Exact thing happened to me on my Moto G5. I updated to the new OS, Android 8.1.0, yesterday, then when I tried to check my Visual Voicemail, I got an error reading "This app is not supported." Following other advice elsewhere on the web, I uninstalled it, but now I see no way to re-install it or download a new Visual Voicemail app. I am completely without voicemail now. Please advise.