Yo lo que he hecho es la solución provisional que dan en el foro de meizu, esta:
http://forum.flymeos.com/thread-44479-1-1.html
He cerrado todos los permisos a Google play y me funciona youtube, play store y el opera (este último porque tendrá alguna conexión con google por eso me daba problema). Gmail no he podido todavía, pero lo he podido abrir con el correo que viene en meizu (he abierto la cuenta google (gmail) por ahí) y recibo los correos perfectamante.
Lo único que recibo son avisos de que servicio de google play dejará de funcional si no lo actualizo.
A ver si dan la solución de este problema proximamente, ya que esto es provisional.