Ich habe auch nochmal ein wenig rumexperimentiert.
Mit dem Firmenhandy (Samsung Galaxy S5 Plus) und Android 5.x lief Android Auto sehr unrund. Oft abstürze. Manchmal auch garkeine Verbindung (schwarzer Bildschirm).
Ich habe mir am Mittwoch das Update auf Android 6 aufgespielt.
Was soll ich sagen. Das ist wie ein neues Handy. Verbindung sehr stabil. Keine Abbrüche. GPS-Signal ist sehr schnell da. Navi funktioniert top.
Man sollte also mit Android Auto auf jeden Fall Android 6 haben. Dann läuft das auch