Você tentou instalá-lo seguindo o tutorial do Youtube? Então você pode ter desativado algumas permissões de arquivo e opções do Nautilus.
Abra o Nautilus. Vá com o mouse para o painel de cabeça, que deve mostrar o menu principal, neste caso, apenas "Arquivos" -opção. Abra as preferências (ou algo parecido). Segunda aba, Comportamento. Em "Arquivos de texto executáveis", marque "Perguntar ..." - Fechar.
Ir para descompactado Arquivo de emulador - Ferramentas - Clique com o botão direito no Android - Permissões - Marque "Permitir executar arquivo como programa" se não estiver marcado. Fechar.
Em seguida, clique duas vezes no Android e selecione "Executar no terminal".