When you open the bluetooth settings, you should see the device as connected. Long-press on the device and select "Options". From here, you should be able to check the box next to both phone and media connections.
Also, my deck has a specific source for BT Audio. When you cycle through the sources, you should see something like:
FM
AM
CD
AUX
BT Phone
BT Audio
USB
If you don't see the source as selectable, you may have to enable BT Audio on your deck.