First things first you need to have a new ish bluetooth adapter I have found in my testing.
It may need to be bluetooth 4 compatible I am not sure but my laptop and phone worked whereas my desktop using a £1 dongle did not.
Once you get a successful pair you may notice the controller still has a blinking light. If this is the case see below.
Install sysfsutils
sudo apt-get install sysfsutils