Bluetooth Headphones

Hi all

strongly considering buying the vivo 4s but i'm being put off by the concerning reports around headphone compatibility. This is a deal breaker for me as i wish to run without my damn phone. Can any user shed some light on what they are finding / what works and what doesn't etc, much appreciated