I'm having a similar problem with my Note 5. My bluetooth keeps turning off when I'm at the gym.
Something will just KILL the connection with my headphones and then it WON'T turn on again.
I have to turn off my phone, turn it on again, start bluetooth on my headphones and pair them again.
But...