Comment 5 for bug 1638862

I had the same issue, and used the sfi file from the windows version.
The main issue is that your card is revision 4 and the linux-firmware only has the firmware for revision 5.

You only need to decompress the file and copy the two files into /lib/firmware/intel and perform an hard reboot. And bluetooth should start working right away.

Anyone knows whats the best way to get these files pushed to mainline linux-firmware package?