I had the same problem, I found something that works to me, it's in Spanish, but I can help you with translation. I'm using Ubuntu 18.04.2
https://maslinux.es/como-configurar-bluetooth-en-gnulinux/