Instructions

Edit /etc/bluetooth/main.conf (sudo required), go to the line that says #FastConnectable = false and replace it with FastConnectable = true.

Rant

My distro: Fedora 42

If this was common knowledge then I guess I'm just an idiot but I recently found out about this after years of trying to fix it on and off across multiple devices and complaining the whole time that "linux bluetooth sucks" and it has fixed 99% of my problems. My biggest issue was my keyboard refusing to reconnect after it goes to sleep when the same behavior works fine on spyware windows. Quick change, restart the bluetooth service, and it works exactly like you'd expect now. Why it's off by default on a relatively modern wireless chip is beyond me (I suspect power saving on older chips but idk).