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).
Bazzite has this on by default, and is based on Fedora 42. Definitely one of the little fixes it does that makes it just work so much better out of the box.
I swear, every time I hear about Bazzite I’m tempted to switch. Seems like Fedora with but with the rough edges sanded down
Pretty much exactly that in my experience. If you’re already on an atomic Fedora you can just rebase to Bazzite.