Samsung Galaxy S4 — servicios de google no compatibles

Hola a todos... Samsung Galaxy S4 GT i9505 con version andoid de 5.0.1
Mi dispositivo no se conecta a google ni a ninguna de sus app's(g-mail,youtube,google chrome, etc) cuando intento entrar dice (servicio de google no es compatible).
Tengo entendido por lo que eh podido ver en internet que tengo que volver a istalar la room de fabrica de sumsung y los gaps de google,ya que el telefono estubo rooteado..alguien me puede explicar como hacerlo si es asi,o darme una respuesta porfavor..gracias de antemano

— modificado el 3 nov. 2015 16:59:15