Über USB sollte gehen.
Die Spotify-Integration mit Android geht bei iDrive 4 (welches du hast) leider nicht. Es gibt aber eine Alternative über diese App:
https://github.com/hufman/AndroidAutoIdrive/releases
Sound würde dann über Bluetooth gehen. Oder wenn du auch als Hauptphone ein Android hast, dann komplett über Bluetooth (es gibt auch da ne Möglichkeit für Spotify-Support). Per Bluetooth musst du nur leider auf CoverArts verzichten.
Edit: Wobei die Variant Android+App per USB natürlich auch die BMW-Apps Option voraussetzen würde