Bei mir ist seit einem Update android Auto gar nicht mehr im Menü
Was meinst du damit, einem Google Update? Welche Android Version?
Sonst beim Handy auf Einstellungen gehen, Apps, Android Auto, dann Zusätzliche Einstellungen in der App antippen.
Da kannst du dann dein Auto normalerweise sehen. Android Auto automatisch starten, vom Fahrzeug festgelegt wählen.