I tried most of the solutions in this thread; this is what finally fixed it for me: https://www.reddit.com/r/MacOSBeta/comments/qjgqjx/i_think_ive_found_a_fix_for_the_bluetooth/
TLDR: Preferences > Sharing > Disable Airplay Receiver
Topic:
App & System Services
SubTopic:
Core OS
Tags: