Lieber Opa, ich muss mich da für meinen Ton auch entschuldigen. Ich war etwas enttäuscht. Aber mit einer Nacht Schlaf und dem richtigen Kabel (nämlich USB C auf USB C) funktioniert das Ganze tadellos. Das war der Fehler. Android Auto funktioniert nämlich nur via direkter USB-Verbindung oder über W-LAN. Und dieses W-LAN kommt Vom Auto und nicht vom Handy.
Ich habe das Kabel im Auto deponiert und kann jetzt auch längere Strecken mit Navi fahren. Danke für Eure Geduld!