Just wanted to give everyone a heads up that after upgrading to iOS 10 yesterday, even though my BMW 340i does recognize the phone and will play music, show artwork, etc., there is a major issue with track listings. What you see as the song titles on the heads up display is not what you are really selecting.
For example, if I use the heads up display to scroll through the shuffled playlist and select Song A, a completely different and random song will start playing. The display then updates/reloads itself and shows which song is really playing, though if you select another one the same process repeats.
So, until there is an update from BMW (unfortunately not yet), you are no longer able to select what song you wish to play from your playlist.
For example, if I use the heads up display to scroll through the shuffled playlist and select Song A, a completely different and random song will start playing. The display then updates/reloads itself and shows which song is really playing, though if you select another one the same process repeats.
So, until there is an update from BMW (unfortunately not yet), you are no longer able to select what song you wish to play from your playlist.