As ferramentas da plataforma Android SDK exigem ia32-libs , que em si é um grande pacote de bibliotecas:
sudo apt-get install ia32-libs
ATUALIZAÇÃO:
Veja abaixo as últimas instruções do Google sobre como instalar as dependências da biblioteca do Android SDK :
Se você estiver executando uma distribuição de 64 bits em sua máquina de desenvolvimento, primeiro precisará instalar pacotes adicionais. Para o Ubuntu 13.10 (Saucy Salamander) e acima, instale os pacotes
libncurses5:i386,libstdc++6:i386ezlib1g:i386usandoapt-get:sudo dpkg --add-architecture i386 sudo apt-get update sudo apt-get install libncurses5:i386 libstdc++6:i386 zlib1g:i386Para versões anteriores do Ubuntu, instale o pacote
ia32-libsusandoapt-get:apt-get install ia32-libs