2017-Oct update

Вам не нужно устанавливать какой-либо пакет на Ubuntu 16, чтобы заставить ADB работать. Никакой настройки не требуется.

Просто загрузите официальную SDK Platform-Tools для Linux из Google и извлеките adb и fastboot из zip-файла.