"Instead use sudo apt-get install bluez libbluetooth-dev. Now -lbluetooth is found as a lib."
How to decipher going from libbluetooth-dev to "bluetooth