Buenos días compis, voy a describir el proceso que he seguido yo porque he hecho un par de cosas que no aparecen en el tuto y creo que a alguien más le puede pasar.
La versión de mi Meizu MX5 era la A, lógicamente, y me venía ya en español, con los servicios de Google instalados y con los permisos abiertos (se supone que rooteado) pero al pasarle el root checker me decía que no. Lo que hice fue sencillo: me descargué la versión oficial china (desde el foro de meizu) y venían un montón de apps chinas y los permisos sin abrir. Los abrí (el terminal se reinició), instalé los servicios de google manualmente y ya sí que me reconocía el root la aplicación. A partir de ahí, ya actualicé binarios y seguí el tuto sin ningún problema.
Espero que le sirva a alguien. Un saludo.