I was about to recommend these. I have had them for about a year and they are awesome. Reviewers on Amazon seem to have hit/miss reviews with BT connectivity, but given my experience with the iPhone 6s, I wonder if it was something with the other peoples phones and not the headphones.

My connectivity has been fine while running, and always surprises me in the gym. I leave my phone in my gym bag now and range is no problem if I'm super setting exercises and moving to different equipment. These are my first and only pair of BT headphones, and they spoiled me to the point where I'll never go back to wired for exercising.