Reinstalación limpia de Android

Primero, para reinstalar necesitarás una ROM que coincida específicamente con tu dispositivo (no existe tal cosa como un "instalador genérico" para Android, ver por ejemplo ¿Puedo instalar una ROM hecha para un dispositivo diferente y ¿Por qué no hay instaladores genéricos de sistemas operativos para teléfonos?)

Segundo, para un "inicio limpio", es posible "borrar" todas las particiones mencionadas, pero generalmente no con las funciones estándar de los dispositivos Android. Necesitarás una recuperación personalizada como twrp o clockworkmod-recovery, donde puedes seleccionar explícitamente qué particiones "borrar" (incluyendo /system).

Nota: Como therealjayvi señaló correctamente, esos "borrados" realmente no destruirán todos los datos (los expertos forenses aún podrán recuperarlos) - pero supongo que de todos modos no lo necesitarás: tan pronto como instales el "Android fresco" (es decir, flashes la ROM), la mayoría de los datos se sobrescribirán de todos modos. Y si realmente te preocupa que los bloques de datos restantes sean recuperables por expertos: encripta tu dispositivo antes de borrar. Eso es más seguro que el enfoque de dd (en términos de no destruir accidentalmente cosas).

Sí y no. Te lo explicaré:

TL;DR Método simple al final de la publicación

Usando tu ejemplo... Formatar un disco duro en una computadora de escritorio (dependiendo de formato rápido o completo) escribe efectivamente 0s en todas (o al menos suficientes) direcciones de memoria hasta que el disco asuma que ha sido borrado por completo. Cualquier especialista en recuperación de datos afirmará lo contrario, ya que los datos pueden en su mayoría ser recuperados.

Si tu objetivo es la erradicación completa de todos los datos en tu teléfono (aunque me pregunto por qué jaja), entonces absolutamente debes tener permisos de root, y te recomendaría un mapa de partición completo para tu dispositivo. Luego solo abre un terminal ADB en el dispositivo y emite el siguiente comando como root:

ADVERTENCIA, NO INTENTES ESTE COMANDO A MENOS QUE SEPAS EXACTAMENTE LO QUE SIGNIFICA

dd if=/dev/null of=/dev/block/mmcblk0

Este comando seguramente destruirá todos los datos en el teléfono y evitará que cualquier especialista en recuperación, excepto los más técnicamente avanzados, pueda encontrar datos utilizables.

TL;DR

Pero si lo único que quieres hacer es empezar de nuevo con un sistema operativo limpio y no te preocupa la recuperación de datos, entonces simplemente realiza un restablecimiento de fábrica a través del menú de configuración (¡primero elimina la cuenta de Google!), a través del menú de recuperación (¡primero elimina la cuenta de Google!), o si tienes/puedes tener un bootloader desbloqueado, entonces puedes flashear manualmente el firmware original a través de fastboot.