Sorry to reply on an old thread, but FYI i am experiencing the same problem on my Xiaomi Redmi Note8T, since the update to MIUI 12 (which carries android 10).
Only way to get bluetooth to work was to set SDK Version to 28, so it seems it's not a problem on samsung phones only