Glaube das ist bei Apple und Android das gleiche Leid. Mal verbindet es sich automatisch. Dann wieder nicht.
Ich hab es mittlerweile aufgegeben damit rumzuspielen.
Allerdings hab ich einen Weg gefunden es manuell kabellos zu starten. Klicken auf die Smartlinkkachel im Hauptmenü, dann auf Einstellungen (Zahnrad), Mobile Geräte. Dort wird dann mein Handy angezeigt. Hier kurz die Telefon-Verbindung trennen und wider aktivieren. Kurz drauf kommt die Frage ob man Android-Auto nutzen möchte. Klick auf ja und schon erscheint Maps auf dem Bildschirm.
Da ich das nicht ständig benötige hab ich mich dran gewöhnt und es geht relativ fix wenn man es ein paar mal gemacht hat.