A mi me ha pasado lo mismo que a ti en mi M2 mini, de tanto probar cosas al final me ha funcionado.
Pero creo que lo de registrar el ID en google tiene mucho que ver... también fué a partir de bajar el play services de aptoide, luego quitarle todos los permisos y volver a instalar playstore desde el zip que publicaron en el foro de meizu sobre el problema.
Por ahora... sigue estable y fresquito... ayer se podían freír huevos en el...