Hmm, that's fairly odd. I've gone to Google Play Services' forums for you to see if users are finding the same problem; try to do the basic troubleshooting:
Open phone Settings > Apps & notifications > Android Auto > Storage > Clear cache and clear data
Open phone Settings > Apps & notifications > Google Play services > Storage > Clear cache and clear data
Open phone Settings > Apps & notifications > Google > Storage > Clear cache
If the issue still continues, I recommend contacting Google support directly.
