Danke für Eure Informationen. Ich habe es gerade im Auto nachvollzogen alles abgemeldet im Auto und auf dem Smartphone. Nach der Neu-Einrichtung über Telefon wurde am Ende die Einrichtung von Android Auto bei der Nachfrage gestartet. Leider war das für mich nicht die Lösung, die Situation war unverändert.
Danach habe ich aber noch etwas in den Foren gestöbert und eine Lösung für mein SmartPhone (Honor 10 View/EMUI10.0/Android 10) gefunden.
In den Google Foren war zu lesen, dass unterschiedliche Hersteller unterschiedliche Netzwerk-Stacks einsetzen und diese daher unterschiedlich reagieren können.
Sobald Android Auto im Auto und auf dem SmartPhone gestartet wurde, startet eine App (über Nachrichten) auf dem Smartphone mit dem Namen "Im Netzwerk anmelden" oder so ähnlich. Diese zeigt ein Browser-Fenster von der CubicTelecom um mich zum Kauf von Datenvolumen zu verleiten. In dem Drei-Punkte-Menü oben rechts kann man "Nicht über dieses Netzwerk verbinden" auswählen. Danach hat das Smartphone sowohl WLAN mit Android Auto aktiv und es verwendet den Mobil Provider zum surfen. Getestet mit Spotify im Android Auto und nicht heruntergeladenen Titeln.
Leider muss ich das wohl dann jetzt jedes mal wieder machen, da er sich die Einstellung nicht merkt. Lohnt sich wohl eher nur für Langstrecke.