I was having bluetooth not working on my machine, for the last few days. This is an issue that a lot of people have on their computer. This is how I fixed it.
$ sudo apt-get install -f
$ sudo apt autoclean
$ sudo apt clean
$ sudo apt purge
$ sudo apt update
$ sudo apt install bluez
$ sudo apt install bluez-tools
$ sudo apt install blueman
This one failed, but does not hurt to do.
$ pactl unload-module module-bluetooth-discover
This next one loaded the module, and it allowed me to use blueman (aka bluetooth manager) to connect the device.
$ pactl load-module module-bluetooth-discover
If you are unable to connect to your bluetooth device, do the following, to make sure your computer is up-to-date.
$ sudo apt update
$ sudo apt upgrade -y
$ sudo apt dist-upgrade -y
$ sudo apt autoremove -y
$ exit
If you are having any issues with bluetooth on your Linux machine, post it here and one of the members should be able to provide some assistance.