Can't pair Fenix 5 plus with Beats Solo 3 headphones

Hi,

I bought new headphones Beats Solo 3 and I can't pair with my Fenix 5 plus. Everytime when I started searching new headphone through my Fenix 5 plus my watch will freeze and I have to restart them.

Thank you for any advice!