Finalmente chegue aqui. link
1) Instale 'adb' e 'fastboot' fornecidos pelo seguinte PPA de terceiros.
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo apt-get install android-tools-adb android-tools-fastboot
2) Substitua as cópias de 'adb' e 'fastboot' fornecidas pelo SDK oficial do Android com as instaladas da etapa acima:
cp /usr/bin/adb <path-to-your-adt-sdk-package>/sdk/platform-tools/adb
cp /usr/bin/fastboot <path-to-your-adt-sdk-package>/sdk/platformtools/fastboot
3) Isso. Agora corra
<path-to-your-adt-sdk-package>/sdk/platform-tools/adb
* daemon not running. starting it now on port 5037 *
* daemon started successfully *