Hola amigos

He cogido un móvil que tenía de reserva por ahí para usarlo, y funcionaba perfectamente, pero al restaurarlo de fábrica y empezar a instalarle aplicaciones me ha saltado una notificación de que no puedo actualizar las aplicaciones de google hasta que no ACTUALICE SERVICIOS GOOGLE PLAY.
El movil funciona, pero no puedo actualizar ciertas aplicaciones ni usar Google Play con normalidad, además de las notificaciones continuas en la barra de notificaciones con el mismo problema.

¿Como puedo solucionarlo?

Muchas gracias