Llegó a mis manos un S3 que tampoco podía ingresar a Play Store y menos mi cuenta gmail. Intenté todo lo que encontré en la web hasta que decidí instalar de nuevo el mismo firmware Android 4.3 pero que bajé de Sammobile.com. Listo!!!!!
Después pude configurar mi cuenta gmail y aunque no pude ingresar totalmente a Play Store a un comienzo, si lo pude hacer al día siguiente totalmente. Seguramente el dispositivo necesitaba un reinicio. Saludos