GrafZahl kann ich genau so bestätigen: wenn er sich sofort verbindet (9 von 10 fällen in letzter Zeit, Samsung S21FE), dann verbindet sich auch Android Auto Wireless. Wenn er 5Minuten braucht, dann verbindet er sich nur ber BZ, AA wird nicht initialisiert. Habe auch keine Regelmäßigkeit erkennen können: ob nach Busruhe oder nicht (also absperren, aber dann innerhalb 15Minuten wieder starten): kein Unterschied. Weiß auch nicht ob das hi und da mit einem Android Update des AA zusammenhängt, und mit der nächsten Version wurde irgend ein Bug gefixt und es passt wieder. Ist nur eine Theorie dass er zuerst versucht eine AA Verbindung aufzubauen, wenn diese aus irgendeineim Grund nocht klappt (Handy sagt nö, Enyaq sagt nö) dann kommt nach einem Timeout (5Minuten?) der Fallback auf die BT Verbindung.
Ist aber nur meine Theorie. Müsste man mal probieren ob sich das Handy zuverlässig nur per BT verbindet wenn man AA deaktivert lässt.