That didn’t work for me, but here is what I did on top of that to make it work.
I have headphones that can also be switched off with button. After switching back on, they still didn’t auto connect.
I’ve done all what was said in the instructions, rebooted, nothing changed.
On top of that I edited sudo nano /etc/bluetooth/main.conf and on the very bottom of the file uncommented these lines:
AutoEnable=true
ResumeDelay = 2
Also I edited sudo nano /etc/pulse/system.pa and on the bottom added these lines:
load-module module-bluetooth-policy
load-module module-bluetooth-discover
Now when I switch on/off my headphones they autoconnect and work just fine.