mírate bien que aplicaciones del playstore tenias instaladas, alguna por lo que sea te corrompió las gapps(aplicaciones básicas de google) por eso la locura que te ha pasado.. Mi consejo personal y sabiendo que no eres root y ahora que tienes el teléfono configurado haz una copia de seguridad con kies y carbon, guárdala en lugar seguro.
Y piensate muy seriamente hacer root y meter un recovery modificado para que tengas copias de seguridad directas de tu nand y puedas hacer wipe cahe y dalvik que suele solucionar cosas como esta y si no, siempre tiras de la copia de seguridad.
Saludos
