Esto ocurre normalmente cuando tu dispositivo anterior ya no es compatible con el juego. 

Sin embargo, en el caso de algunos dispositivos Android de gama alta, la resolución puede hacer que un dispositivo aparezca como incompatible de forma errónea. En estos casos, es probable que la resolución del dispositivo esté por debajo de la resolución requerida por el juego.

Si Google Play dice «Dispositivo no compatible», intenta restablecer la resolución de tu dispositivo a Media o Alta en la configuración del mismo. Ve a «Configuración -> Pantalla -> Resolución de la pantalla» y cambia la resolución. Esto debería resolver el problema.