Do you have all the updates? My wife and I can connect to devices via. Bluetooth.
I wonder if it's an app causing the problems.
It cant be an app, it occured after a system update around a year ago, plus if it is an app problem it would be Samsungs responsibility to fix as I use Samsung music. The problem isnt that I cannot use bluetooth, it is that my phone will now automatically sync for calls only, bluetooth audio wont sync unless I switch bluetooth on and off