Bluetooth streaming issue topic

I am trying to stream music through Bluetooth in my BMW iDrive and I cannot get it to work with apps like Spotify, TuneIn. My phone is a Sprint HTC One M7 (4.1.2) and it streams fine the mp3 stored on the phone (played through the HTC Music app), so I know it is possible and it should work, but not with those internet streaming apps. Previously, I was using it in my VW and it has always worked great.

I tried many time the usual unpair/pair thing, I updated the BMW software to the latest, and still nothing.

Before upgrading my phone, I wanted to check if someone has any idea on this?
Possible to upgrade the Bluetooth stack only maybe?