Olá Vinícius, se o software do aparelho já está atualizado você já seguiu um caminho correto. Com toda certeza seu jogo também já deve estar atualizado.
Neste caso verifique se existe algum outro app que possa estar dando erro, como outros apps que rodam em segundo plano, e principalmente os que trabalham com sobreposição de tela.
Se possível deixa só o jogo no celular para fazer o teste.
Se mesmo assim não der certo, tenta mexer nas opções de renderização por hardware nas opções do desenvolvedor.
Outra coisa que alguns costumam fazer, é usar uma Custom ROM (é um processo um pouco inseguro e pode causar danos ao celular caso faça algo errado).
.
