He leido el post por encima, creo que no se ha comentado, lo lamento si es asi.
Yo tuve muchos problemas de conectividad de spotify, desde siempre, pero cuando cambie al ultimo iphone especialmente. LLame al telefono que tienen de soporte de connected y me indicaron dos cosas, que me han resuelto el problema. Ahora mismo spotify salvo rarisimas ocasiones, esta funcionando en 15-20 segundos.
Por un lado, hay que tener actualizado el servicio en el idrive. Menu connected drive y pulsar opciones, actualizar servicios o algo parecido. Descarga una actualizacion, y cuando apagas el coche, se actualiza. Y por otra parte, conectar el telefono via usb con todo cerrado salvo la aplicacion de spotify, abierta. (segun me dijo para que sincronizase la version o algo asi

)
Adicionalmente, por mi cuenta decidi no actualizar spotify cuando sale nueva version, y le doy tiempo a BMW a que adapte algo, si es que hace falta. Lo mismo con la version de sistema del telefono.
No se si quizas puede ayudar a los que tenian problemas con el spotify, que no con los mapas