Probaste a quitar los permisos de google play services y reinstalaste el playstore desde el zip con las apps de google de aquí?
http://forum.flymeos.com/thread-44479-1-1.html
Ve probando a ver que tal, a mi al final parece que me salió... me he descargado youtube y google maps y sin problemas por ahora.