Conforme descrito em esta questão , o problema comum pode vir de faltando bibliotecas x86_32 no ambiente x64:
sudo apt-get install ia32-libs
Reduzi o erro para isso de um script maior e estou recebendo o erro "Nenhum arquivo ou diretório" ao tentar executar um arquivo que existe e tenho as permissões corretas para isso.
fabe@devweb:~$ ls -la /usr/local/android-sdk-linux/build-tools/22.0.0/aapt
-rwxr-xr-x 1 fabe fabe 1264873 Mar 17 10:12 /usr/local/android-sdk-linux/build-tools/22.0.0/aapt
fabe@devweb:~$ /usr/local/android-sdk-linux/build-tools/22.0.0/aapt
-bash: /usr/local/android-sdk-linux/build-tools/22.0.0/aapt: No such file or directory
Conforme descrito em esta questão , o problema comum pode vir de faltando bibliotecas x86_32 no ambiente x64:
sudo apt-get install ia32-libs