Share your experience!
The answer to this issue was resolved a few days ago...here it is again...
I found the visual voicemail...turned it off and the error message is gone after PLay Store updates!
Here is what I did and how to find the visual voicemail.
Go to settings > Apps & Notifications > App info > Phone > select "Force Stop > then select Storage > then Clear Cache > then Clear Data. Then get out of settings and open phone app > top right corner select three dots > settings > calls > Voicemail > there is the Visual Voicemail toggle....turn it off > then reboot. I was able to do a Play Store update and the error message is gone. Follow my steps to make it work for you.
Hi @Rowdog99, I am sorry to hear about this 
I recommend you perform a software repair using Xperia Companion.
Cameron T thanks for the update I did just as you said and it works however when you try to update your apps from the App Store that is the only time I'm getting that same error message before it was all the time but now it's only when you're updating on the App Store. That I can live with thank you so much for your helpful information. I'm hoping with the next update this is one of the issues that there will be looking at.
Happy to help @Rowdog99, though I hope the error does go away when you update your apps. See how it goes, if you need further help do let us know. 
The answer to this issue was resolved a few days ago...here it is again...
I found the visual voicemail...turned it off and the error message is gone after PLay Store updates!
Here is what I did and how to find the visual voicemail.
Go to settings > Apps & Notifications > App info > Phone > select "Force Stop > then select Storage > then Clear Cache > then Clear Data. Then get out of settings and open phone app > top right corner select three dots > settings > calls > Voicemail > there is the Visual Voicemail toggle....turn it off > then reboot. I was able to do a Play Store update and the error message is gone. Follow my steps to make it work for you.
The solution worked I am so glad now my phone is back to normal thanks for the information and thanks for your help