Hi. I have problems with getting Bluetooth to work on my machine, but just wanted to say that KDE Connect is a very useful replacement--it does many things through various plugins. I had to create some new rules for gufw and then restart the firewall, but it found my Android right away. The KDE Connect app is in Google Play, and is another necessary step. Trying to make Bluetooth work involved steps with systemctl; unneeded with KDE Connect. Being another desktop environment, it still works for me.
sudo ufw allow 1714:1764/udp
sudo ufw allow 1714:1764/tcp
sudo ufw reload