Esta alternativa (más sencilla) no está disponible para muchas de las versiones del Galaxy anteriores al S3:

1º) Nos dirigiremos al Menú y, una vez dentro, pulsaremos el botón Ajustes.

2º) Una vez allí, buscaremos la opción Copia de Seguridad, después la pestaña Restablecer datos de fábrica y, para confirmar la operación, marcaremos Restablecer el dispositivo.

3º) En la siguiente pantalla se nos informará de que, en caso de continuar, perderemos las apps y la información personal almacenada en el dispositivo. Justo debajo aparecerá el botón Eliminar todo, que pulsaremos.

4º) El teléfono, una vez formateado, se reiniciará como si fuera totalmente nuevo (por lo que tendrás que volver a descargar muchas de las apps que utilices habitualmente y configurarlo todo: Gmail, WhatsApp, etc.).