I still have the voicemail notification after doing all the tips. I cleared cache, uninstalled app, updated app, turned phone off and on, etc. It goes away when I do all of that but comes right back when I get a text message