Please try steps below to see if it helps.
- Turn off Bluetooth
- Go to settings > apps > Click on arrow next "Your apps" > Select show system apps and press ok
- Go to bluetooth app > storage and clear data and cache.
- Turn on Bluetooth
Please note this will remove your existing devices and may need pairing them back.
One UI Beta Team.
I tried this when you suggested it on the post I made about my bluetooth issue. This did not resolve the problem. This issue only started occurring in Beta 2 and multiple people have mentioned experiencing similar bluetooth issues in Beta 2.