Te puedo decir que a mi hermano le pasa exactamente lo mismo, con la gratis e incluso instalando la PRO como app de sistema con lucky patcher. No se qué le ocurre (Lo he testeado bastante).
Yo tengo el mismo Meizu y con la misma versión de software y casi los mismos programas bases y a mi me va perfecta (algunos saltos de localización repentinamente, ganándome el softbanned). Eso sí, no he podido jugar nunca al Pokemon GO sin FakeGPS ya que siempre me daba error de GPS (y he hecho todas las cosas habidas y por haber), me salen los tres pokemons principales exactamente en el mismo punto que mi personaje, no me carga el mapa de calles y no puedo seleccionar ninguno, literalmente.
En cambio, él puede jugarlo perfecto, sin problemas y sin FakeGPS ni nada.