Es war "bevorzugter Dienst" ... man, muss wohl vom letzten Update gesetzt worden sein?!
Aber Danke an alle...
Komisch, "bevorzugter Dienst" sollte eigentlich den Start von Android Auto nicht gänzlich verhindern. Aber gut, dass es funktioniert und es doch sowas einfaches war