Ich glaube zu wissen dass du Berechtigungen bezüglich Zugriff von Aussen auf dein Handy auch in den Einstellungen für Android Auto freigeben kannst/musst.
Wo da was ist,wo man welche Einstellungen ändern muss ist wie man bei deinem Fall sieht nicht mehr ganz so schlüssig finde ich.
Ich suche mir...