Bleedred, thinking back, I did have a Bluetooth issue on the first Note 5 I received.
It would just not connect, but it wouldn't connect to anything and it was a bit of a known issue at the time, because I got the phone right when it came out.
I was given a 2nd Note 5 as a replacement and it has worked since I paired them up
So maybe see if you have issuing with the phone bluetooth connecting to anything. As charlieoscar said, you need to pair them first.
I don't need to connect my phone each time, it's paired and connects automatically (after my 30 second delay). But I don't need to do anything else.
Also, my Bluetooth on my phone is always on, I don't turn it off when I'm not using it
I think the initial pairing is the issue you are dealing with right now.
The other thing is that your phone may be connected for phone calls, but you also need to make sure that it connects for audio as well.
There can be two options. My van can connect my phone for calls and my daughters tablet for audio.