@Inc18
Was hast du denn ansonsten schon probiert?
Alles löschen und neu Koppeln sind raus ja?
Dann wäre da noch der Versuch verschiedener USB-Kabel, unbedingt ohne USB Hub falls vorhanden. Auch Micro-zu-USB-C Adapter gehen übrigens einwandfrei und erlauben das testen alter Kabel.
Ältere AndroidAuto Versionen sind hier verlinkt und bei diversen Seiten zu bekommen.
Stürzt es schon beim nackten Navigieren mit Maps ab oder benutzt du zeitgleich Spotify o.ä.?
Hast du die Energiesparfunktionen geprüft? Sowohl von Android als auch Herstellerspezifisch wie bei Sony und Samsung z.B.? Da muss man Ausnahmen setzen welche Apps nicht einschlafen sollen, wenn das Display aus ist. Dazu zählen dann eben AA, Maps, Musik usw. usf.