Ich hab leider nur ein iPhone aber auch da ist wichtig, dass das Telefon mit Kabel an die Zoe angeschlossen wird wenn man Apple CarPlay nutzen will. Denke bei Android wird es ähnlich sein.
Ohne Kabel ist die Zoe nur eine Freisprecheinrichtungen.
Geht grundsätzlich nur per Kabel - und es muss ein "Datenkabel" sein, kein banales Ladekabel. Da gibt es in der Tat Unterschiede.
Am besten das ori. Kabel nehmen was auch am PC mit Daten funktioniert. Bei Zubehörkabeln ist es ein "Kann" .
Bei unbekanntem Kabel einfach mal am PC probieren.
Ich habe mal kurz gegoogelt. Auf deinem Handy ist nur ein Android-Go drauf, eventuell ist das gar nicht Android-Auto fähig. Könnte wirklich am Handy liegen.
Hier die Bestätigung, Android Auto geht nicht mit Android-Go Geräten, wird mit Deinem Smartphone also leider nicht funktionieren.
Auszug Hilfe Google:
Quelle: https://support.google.com/androidauto/answer/6348019?hl=de
Android Auto überträgt Apps auf das Display Ihres Autos in einem Format, bei dem Sie nicht vom Fahren abgelenkt werden. So können Sie zum Beispiel die Navigation, Karten, Anrufe, SMS und die Musikwiedergabe steuern.
Weitere Informationen zur Kompatibilität Ihres Fahrzeugs mit Android Auto erhalten Sie vom Hersteller.
Wichtig: Android Auto ist nicht auf Geräten mit Android Go verfügbar.
Ok, hab vielen Dank für deine Mühe!
Muss es halt mit Navi weitergehen oder nur mit Smartphone ohne Zentraldisplay...
Immerhin funktioniert die EnBW-Ladeapp... 
