Make sure you installed:
sudo apt-get install android-tools-adb
Now check:
sudo adb
It will show adb help.
Now please kill/start adb. Use the following commands:
sudo adb kill-server
sudo adb start-server
Lastly, do:
sudo adb devices
This should work.
