Chosen Solution

I tried many different phones is there something I’m not doing correctly to connect my Bluetooth headset with my phone

You can view Bluetooth on your device on the Beats by Dre site to get instructions for your Android or Apple device. You can choose your specific device, which list instructions on syncing the headset after your phone has bluetooth enabled.