This is a quick hint. I have a maxprint mini keyboard and an Logitech MX Anywhere mouse, all bluetooth. If you go to bluetooth configurations and it is not even making an effort at scaning (no scanning icon), you may need to install this package:
Upgrading your kernel, using systemctl bluetooth, and other terminal bluetooth (power, scan, etc) magic did not worked. No errors where reported.
You can install it from the terminal with yum install or install yum-extender and do it graphically. This is a issue which goes beyond just Fedora and probably belongs to gnome itself.
I also noticed the following, I had to add the keyboard first, otherwise, if the mouse was added first, I could never get the "enter PIN code on keyboard" window.
It is said the hid to hci stuff was meant for low consumption bluetooth devices, which due to that would not be recognized properly (I do not know why).
Have a good day.