Si no puedes entrar a Play Store porque olvidaste la contraseña de tu cuenta de Gmail, el proceso de recuperación es el mismo que para cualquier servicio de Google:
Consejo: Si el teléfono está bloqueado por verificación de fábrica (FRP) tras un restablecimiento, necesitarás la misma cuenta de Google y contraseña. Si no la recuerdas, contacta con el soporte de Samsung con la factura de compra.