Hola kurrutako
Si ya has probado al factory reset (que es lo máximo que podrás llegar a hacer si no eres root ni tienes un recovery), pinta a que las gapps de google se han fastidiado.
Supongo que podrás meter de nuevo la stock rom (la de fábrica) mediante odin. Con el recovery, se podrían instalar sólo las gapps (aplicaciones propias de google) para reemplazarlas por las que te están dando problemas.
Aqui hay muchos tutoriales sobre como meter stock rom mediante odin.
No se me ocurre otra cosa. A ver si alguien más entendido te cuenta algo más.
Salu2