Eu tenho exatamente a mesma configuração que você com o teste debian e instalei o android studio 2.3.3. Levei um tempo para descobrir que você precisa configurá-lo para gráficos de software para o telefone do emulador aparecer.
Ainda tenho o problema de o aplicativo hello world não aparecer no emulador e o emulador parecer em branco. Eu tenho a API definida em 26. API 26 é o android O que ainda não foi lançado.
Como solução, tentei a API 23.
Se eu tentar o hello world example com a API 23, que é o android 6 marshmallow, obtenho o exemplo hello world para funcionar. Ele pode funcionar clicando no botão de execução do estúdio e clicando em um dispositivo que está definido como API 23. Você deve configurar o dispositivo antes de iniciar o programa.
Quando você iniciar o emulador, a palavra android aparecerá na tela primeiro. Isso significa que está funcionando.
Como um teste sem o hello world example, configure um telefone como o Nexus 6P e defina a versão da API como 23. Em seguida, execute este comando para ver se será iniciado e mostrar a palavra android. ~ / Android / Sdk / emulador / emulador -avd Nexus_6P_API_23 -use-system-libs
Editar: eu mudei para usar os drivers de prioridade nvidia e agora eu posso usar o emulador com API 26 em qualquer telefone. Eu estava usando os drivers nouveau e isso estava produzindo um livre duplo que matou a exibição do emulador. Tente com o exemplo da linha de comando acima para ver quais erros você recebe ao iniciar o emulador.