I have been having a hard time getting the Bluetooth to auto connect in my car. My Note 4 will still auto connect but I have to manually connect through my car's HU.
I figured mine out in the car. I had to connect it through the head unit as a phone. I had connected as a media device the first time. But now it auto connects.
But that could be the same issue you are having since it's a speaker.