Ich habe mit meinem Huawei P30 Pro das gleiche Problem - nur halt mit Android Auto.
Soweit ich recherchiert habe, ist die WLAN Verbindung dazu nötig. Nur Bluetooth reicht nicht aus.
Mein Handy verbindet sich über Bluetooth und anschließend WLAN mit dem Born.
Das Handy versucht dann jedoch, über das WLAN Daten bzw. Internet zu empfangen und müsste dies aber über die mobilen Daten tun, damit Spotify usw. funktioniert.
Per Kabel funktioniert es einwandfrei.
Habe schon gefühlt das ganze Internet durchforstet und hoffe, dass hier jemand "die Lösung" hat.
LG