Moin,
von diesem Problem hört man immer wieder mal.
Google weist oft darauf hin das es am USB-Kabel liegen könnte, was ändert noch nie wirklich die Lösung war. Aber dennoch solltest Du auch einmal ein anderes Kabel ausprobieren.
Es gibt ja auch immer noch ständig neue Updates von Android Auto, schau mal nach ob es dann besser läuft. War es denn schon einmal besser?
Also das Handy sollte am wenigsten das Problem sein, so viel steht für mich eigentlich aber fest.
Grüße
PoPeYe