Android 13 auf dem Handy ist kein Problem.
Aber es gab/gibt bekannte Probleme mit Android Auto in Verbindung mit speziellen Handytypen (stark betroffen sind wohl Handys von PIXEL)
hier mal ein kleiner Auszug aus einem Artikel von teltarif.de
Im Zusammenhang mit Google Maps gab es bei Android Auto in den vergangenen Wochen gleich zwei technische Probleme. Einigen Anwendern wurde die Karten-und Navigations-App auf dem Auto-Display nicht angezeigt. In anderen Fällen war Google Maps einem Smartdroid-Bericht zufolge nur nutzbar, wenn die App manuell geöffnet wurde. Abseits der Karten-App wurde die Android-Auto-Oberfläche nicht oder nur teilweise angezeigt.
Ein Update der Google-Maps-App, das bereits vor einigen Tagen veröffentlicht wurde, soll die Fehler im Zusammenhang mit Android Auto beheben. Betroffene Nutzer sollten die Version 11.58 von Google Maps installieren, die wie gewohnt zum kostenlosen Download aus dem Play Store bereitsteht.