This is what worked for me:
Click the notification, in the app settings click data storage, click clear cache first, then click clear data.
I noticed a mobile installer notification, I had to redo the voicemail setup, and it went away.
Thanks for the tip! So annoying