Segundo a empresa, os requisitos mínimos são os seguintes:
Pelo que está sendo especificado nas "Notas", alguns dispositivos podem, mesmo que apresentem os requisitos mínimos, não ser compatíveis com o game por questões específicas do modelo do celular. Isso explicaria o motivo para alguns jogadores, aparentemente com celulares potentes, estarem reportando que a loja indica que o jogo não é compatível com seu modelo.
De qualquer forma, ainda não há uma posição oficial por parte da Nintendo sobre o caso.
Fonte: Pokémon Master Official Site