Nota - a pedido do muru em comentários resposta completa mudou-se para Quais emuladores do Android estão disponíveis? **
resposta curta é IMO memu no Windows, seja em metal puro ou em uma VM, é melhor para jogos. As opções do linux são mais lentas, requerem mais configuração e não possuem os recursos do memu.
Para uma revisão completa das opções do linux veja meu post Quais são os emuladores do Android disponível?
Depois de muita tentativa e erro, vou avisá-lo que não há um caminho fácil e IMO não há bons emuladores no Linux para isso (jogos android).
A melhor opção, desculpe-me dizer, é memu (windows, não será executado em vinho). Não há nenhuma opção do Linux que seja tão estável, rápida, fácil e completa como o memu para jogos.
link
É grátis, rápido, bem integrado ao Windows, fácil compartilhamento de arquivos com o host, personalização, scripting de jogo, inclui o google play store, funciona fora da caixa, não requer o VirtualBox, etc.
Documentação - / link
Gravar as ações do jogo para automatizar o jogo - link
capturas de tela do memu
Opções/limitaçõesdoLinux
Veja Quais são os emuladores do Android disponíveis?