Wenn ich mit Bluetooth verbunden bin und dann auf Android Auto wechseln will, kommt im Infotainment die Nachfrage, ob ich „zu Android Auto“ wechseln möchte. Das bestätige ich und dann klappt es. Vorher meldet mir mein Handy aber bereits in der Benachrichtigungsleiste (als permanente Benachrichtigung), das es bereit ist, zu Android Auto zu wechseln. Nach dem Wechsel meldet das Handy (erneut mit permanenter Benachrichtigung), dass es mit Android Auto verbunden ist.
Wen irgendwas davon fehlt, dann würde ich das Handy mal rauslöschen und komplett neu koppeln.
Du bist dann "nur" über Bluetooth oder auch mit Kabel oder wlan verbunden?