Il suffit de modifier le fichier /etc/bluetooth/main.conf, il faut passer :

AutoEnable=true

à

AutoEnable=false

Ensuite il faut redémarrer le service Bluetooth :

sudo systemctl restart bluetooth

et voilà...