Macbook does not connect to AKG N700nc

Hi,

I bought a new bluetooth headphone, it's AKGN700nc. It connects to bluetooth for 5 seconds and the connection gets bumped off. It keeps connecting and disconnecting. It connects to ipad, iphone, samsung galaxy s8, windows laptops, but just not macbooks. I have tried with with 2017 MacbookPro, 2019 MacbookPro, and Macbook air as well, seems like it is having issue connecting with macbooks. I have tried hardware reset, removing com.apple.Bluetooth.plist and restarting the computer, still doesn't work. Can anybody help ?