Kindly perform the below mentioned quick steps and be assured it would resolve your issue: 1) Reset app preferences: Apps screen > Settings > Apps > Click on 3 dots at the top right corner of the screen > Reset App Preferences. 2) Kindly try to connect your device with "other devices" and check. 3) Clearing the ''paired device list'': Apps screen > Settings > Connection > Bluetooth > Setting option >along with the paired device > Unpair.
If the issue still persists kindly attach the log file and send it to us in the Samsung member application(attach when the issue occurs within first 15 minutes of the occurrence of the issue.):- Samsung Members App > Feedback >Error report > Attach log file.