Du kannst probieren Android Auto zum Zurücksetzen.
Einstellungen -> Apps -> All XXX Apps ansehen -> in der Suchleiste "Auto" eingeben -> Android Auto auswählen -> Auf "Speicher und Cache" klicken -> Speicherinhalt löschen.
Das sollte die App komplett zurücksetzen.