Hast du einen Link oder einen Tipp wo ich suchen sollte?
//edit: Meinst du das hier? Ersteinrichtung Android Auto
Ich musste nach dem Update auch erst einmal die Apps "updaten" (also nach links ins Menu -> Option-Taste -> Aktualisieren). Danach wurde es angezeigt.
Der Link zum Workaround sowie das Aktualisieren scheinen wohl bei mir die Lösung gewesen zu sein. Android Auto funktioniert jetzt auch bei mir