Look deeper and in some other menus... I can't recall where
The first time I connected my Samsung S5 it looked like it was voice only, but after digging through the iDrive menus I found a check box for BT media and it worked immediately.
Also update your IDrive to the latest version. There is a page on the BMW website that will ask for the last seven digits of your VIN and allow you to download the latest version.