Pulseaudio's Bluetooth module does not offer good sound quality and I often had issues with it. This guide shows you how to replace the Bluetooth module with a better one.
We'll use this fork of pulseaudio's bluetooth module and replace the existing one with it.
On Fedora/RPMFusion this package is called
$ sudo dnf remove pulseaudio-module-bluetooth
$ sudo dnf install pulseaudio-module-bluetooth-freeworld
$ pulseaudio -k
That's it! You should now have better Bluetooth audio.