O motivo pelo qual você não pôde executá-lo é porque o SDK estava em uma unidade externa montada com o sinalizador noexec ativo. Se você executar o comando mount , deverá ver a palavra noexec na linha da unidade externa. Esse é um recurso de segurança para evitar a execução acidental de software mal-intencionado. Como resultado, o binário android não poderia ter o bit executável definido, portanto, você não poderia executá-lo.
Copiá-lo para um disco diferente (como você fez) onde você pode definir o bit executável com chmod +x /path/to/android é a solução.