How to install adb tools on Linux with no GUI?
From the command-line, you can run:

sudo apt-get install android-tools-adb android-tools-fastboot


Source: Installing ADB and Fastboot.

Note: If you're already logged as root, you can skip sudo.