Quando estamos utilizando a versão 64 bits do Linux geralmente a IDE nos lança o erro ADB Not Found.

Depois de pesquisar encontrei uma simples solução para o problema, basta instalar a library IA32:

Fonte: http://stackoverflow.com/questions/13571145/android-adb-not-found