I had this issue too but i was able to get rid of it. At least temporarily. Just follow this simple procedure and let us know if it works for you or not:
Go to Settings > Apps & Notifications > Phone
Clear the Phone cache and storage
Go to PlayStore and search for the Google Phone app.
Click...