In all seriousness, you have gotten more information out of Spotify than I have.
I even went as far as to Google for Spotify Android employees and found a few LinkedIn profiles.
I then had to go about figuring out Spotify's email naming convnconve, they don't have one. So I then had to come up with different name combos and I did manage to get an email or two to the kntendei recipient.
I did hear a word back, I again emailed Spotify and was told to contact BMW. I emailed BMW and CC'ed Spotify so that Spotify could see that BMW was passing the buck to Spotify and Spotify responds that if BMW won't help me than they have nothing else to offer.
Finally I started a new email to Spotify explaining that all I want is a new bug report and I included a link to this thread and the best I got is that they will forward the issue but could make no promises if it would get fixed.
You have gotten farther than I have, I still maintain that one should always take front line support's info with a grain of salt, but in this case at least you are getting some amount of tangible info.
Lastly, my wife ks quick to remind that while annoying, it is wholy a First World problem and I should keep some perspective on it.
Re: BMW Connected Drive spotify shows up but does not play
I have been really frustrated by this problem too - tried everything and resigned to just using normal Bluetooth - just found this thread and installed the slightly older version of Spotify as you have suggested - it now works! I am very grateful for this solution. Thank you. For less techy people you download the correct older version of Spotify as listed, then uninstall current Spotify app from your phone, then click on and install the downloaded version. Yes, you do need to temporarily allow 'download and install from untrusted sources' but just set it back after. And yes you will need to disable auto updates of apps until they fix it or it will be a short lived solution!
It is exactly that a workaround, I pointed the workaround out to Spotify support, so hopefully they pass that info and this thread in general to their Engineer's who can compare the code changes and fix whatever the issue is.
I'm from Germany and I just got my new BMW 225XE, Spotify is also not running in Germany. Since BMW's folks are nearly all German, I am going to contact them in German the next days after christmas, hoping to see some changes, this is really embarrassing, one of the biggest car producers in Germany not able to fix a simple Spotify integration.
Here is a fix that works as suggested by the user above. Google old apks of Spotify and then download one from November. Make sure you turn off automatic updates from Google play. Then the Spotify icon will appear in connected drive like it used to