Teste mal, wenn möglich, mit einem USB-Stick und ein paar MP3-Dateien während der Fahrt, ob da ebenfalls Verbindungsabbrüche auftreten - das wäre zumindest ein Hinweis darauf, ob das Problem innerhalb oder "außerhalb" des Autos liegt.
Guter Tip. Das seltsame ist, dass die Unterbrechungen nur bei der Nutzung von Android Auto auftreten. Wenn ich Spotify über die normale Bluetooth-Verbindung übers Handy streame gibt es keinerlei Probleme.
Bin echt ratlos.