Music from Android phone in 2013 Armada

OK, just picked up a 2013 Nissan Armada yesterday. Non-nav radio.

A asked about streaming bluetooth audio before purchase and was assured this would work - turns out I may have been misinformed.

Paired my phone with the car and making/receiving calls works fine, but can't find any option to do audio over bluetooth. I've read here and elsewhere, it appears bluetooth audio is only available with the Nav radio.

There is a USB plug in the center console, tried plugging my phone in here, but it says "Transferring files" for a few seconds and then beeps and says "Check connected device"

No regular 3.5mm Aux input jack - which kindof blows my mind since nearly every radio has that now. There are some old-school RCA jacks in the center console. I don't have the proper adapter to plug my phone into the red/white plugs for audio, but will this work for getting audio from my phone?

What about the USB connection, is there a way to make this work with Android, or is it one of those stupid "iPhone/iPod only" interfaces that seem to be so popular with carmakers?

Bluetooth audio would be awesome - even willing to spend a little dough to make it work. Are there any options?