Bei mir das gleiche seit ca. 4 Wochen, kein Android Auto sichtbar.
Im Handy (S20) wird Android Auto wird gesucht angezeigt...
Bin mittlerweile ratlos, hab ConnectedDrive schon zurückgesetzt und auch das Handy schon neu verbunden.
Hatte bei mir dasselbe Problem. Habe alles gesucht, versucht und nochmals probiert.
Heute habe ich im Menü unter den Apps (da stand bisher auch nur CarPlay) die Apps und Services aktualisiert. Mit der Taste Option gibt es diese Möglichkeit - bisher hat das nicht funktioinert. Nun habe ich bestimmt 10 Mal nacheinander gedrückt, plötzlich war Android Auto da und funtioniert nun einwandfrei.
Zur Info: Das Update wurde bei mir letzte Woche aufgespielt, also noch nicht sehr lange her...