Os dejo un comentario de otro usuario del foro de Meizu, por si queréis probar otro método, aunque bastante similar al comentado:
2 - Install all Google applications from here:
https://goo.gl/STWtrq
3 - Register the mobile phone using this guide:
http://forum.flymeos.com/thread-40784-1-1.html
4 - Update all Google applications to the latest version (including Google Play Services)
5 - "Go to Settings" > "Other accounts" > "Add account" and add your Google Account (Delete it if you already have it added)
6 - Then go to "Manage your Google account" within the tab of the Google Account that has been created. You will see a white screen. All you have to do is lock the phone and wait at least 5 minutes
7 - Unlock your phone and you'll see that all Google apps are working now
(El paso 1 era formatear el terminal, algo que NO es necesario hacer)
Fuente:
http://forum.flymeos.com/thread-44545-1-1.html