Não joguei (fica a dica de disponibilizar uma versão gratuíta se quer feedback do gameplay) mas essas são minhas impressões baseadas na loja:

1-) Você fez um estudo de keywords? Me parece que sua loja está com frases que as pessoas não procurariam
2-) Procurou olhar bem a concorrência e tentar buscar um diferencial? Vi que em outro comentário você respondeu que existem outro jogos parecidos que tem downloads, mas de quando eles são? Jogos antigos têm uma vantagem imensa pois chegaram antes e, portanto, jogos novos precisam ter uma barra de qualidade muito alta.
3-)Experimentou fazer acquisição de usuário? O mercado mobile é extremamente competitivo, esperar que um jogo pago faça downloads orgânicos é loucura, na minha opinião.
4-)Faça uma comparação com os icones da loja quando o usuário faz buscas que você acha que deveriam achar seu jogo, veja se seu ícone chama a atenção dentre os outros.
5-)A Google Play Store dá muito peso para o nome do seu jogo na hora de indexar na busca, sempre tente usar boas keywords no nome.

O mercado de jogos é impiedoso, muitos jogos de ótima qualidade não sobrevivem. Se isso te desanima, talvez não seja para você; Se não, é arregaçar as mangas e seguir trabalhando! Boa sorte!