Unfortunately I can't help apart from conducting a Google Search which maybe you've already tried yourself to reach a resolution for your issue.
Therefore I'd suggest to see if you can find a Community Forum for fellow similar car owners to ask them if they have a workaround, and or speak with your dealership.
Daily Driver > Samsung Galaxy s²² Ultra 256Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "
@ruhy: From what I understand, this is a Google server issue relating to the way in which Android Auto communicates with the Google Play Store (to verify apps that can be used in Android Auto). They are aware of the issue, and are looking to roll out a Play Store update to all users by September 5th 2022 to resolve the problem.