Bluetooth Connectivity issue

Dear Samsung member,

Greetings from Samsung customer support.

Kindly follow the easy troubleshooting steps which might help to solve the issue.

Reset app preferences:
Navigate to apps screen and tap on Settings>> Tap on Apps>> Tap on More option or on three dots at the top right corner of the screen>> Tap on Reset App Preferences

Request you to kindly try to connect your device with "other devices" and check.
Clear paired list
Please follow the below steps:
Navigate to apps screen and tap on Settings>>Tap on Connection and turn on Bluetooth>>Tap on Setting option along with the paired device>>Tap on Unpair.

Clear cache and data of bluetooth app data

Navigate to apps screen and tap on "Settings>>Tap on "Apps">>Tap on "Filter and sort">>Enable "Show system apps">>Tap on "OK">>Tap on "Search apps" and type "Bluetooth">>Tap on "Bluetooth">>Tap on "Storage">>Tap on "Clear cache".
Note: Clearing the app cache is kind of like a cleanse for your apps. It will get rid of residual files that could be slowing down the app.
Tap on "Clear data".
Note: Clearing the data will reset the app to factory default settings. Any personal settings saved on the app will be removed.
Tap on "OK".

Update device software (If Software update available): https://www.samsung.com/in/support/mobile-devices/samsung-galaxy-smartphone-how-to-update-software/

Reset the device: https://www.samsung.com/in/support/mobile-devices/samsung-galaxy-mobile-how-to-perform-a-factory-reset/

In case the issue still occurs, please register your concern in Samsung Members Application (Open Samsung Members Application > Support> Tap on error report > Type your query > Send).

Warm Regards,
Samsung Customer Support.