Methods you should consider fixing this: 1. Try restarting your device 2. Wipe the cache partition. If you have no idea how to do this, then go check on YouTube 3. Run a Test through Samsung Member application to see if your Bluetooth really working fine or not. If the status is okay then it's the software issue and maybe reinstalling the firmware could fix this
