Headphone not connecting to the app on Samsung S10

Remove all the device connected to the Bluetooth, restart the phone and now try again it should work. I had Samsung galaxy watch , which I removed and after connecting the headphone added it back worked for me.