Hallo.
Wenn du unter Einstellungen "Android Auto" suchst, dort unter "Zuletzt verbundene Autos" gehst, siehst du "Akzeptierte" und "Abgelehnte Autos".
Eventuell dort mal auf die "3 Punkte" rechts oben drücken und "alle Autos entfernen". Dann das Handy neu verbinden lassen.
Achtung, dabei kommen dann Abfragen.
Ich bin mit meinem OnePlus bei Android 11 geblieben, da mir Android 12 nur Fehler produziert hat. Android Auto hab ich leider selbst nicht getestet.