Como apagar completamente o Android de qualquer telefone

Apagando completamente o andróide, quer dizer que não quer apagar o sistema operativo Android? Ou você simplesmente quer dizer para formatar os dados (reset de fábrica).

Se for o último você pode usar o Android em reset de fábrica embutido de Configurações -> Backup & Restore -> Reset dispositivo (A localização exata pode variar de OEM para OEM devido a vários androides personalizados UIs). Ou você pode fazê-lo através do Recovery (Stock ou personalizado, ambos suportam reset de fábrica) ou Bootloader (usando fastboot a partir do PC).

No entanto, se ao apagar o Android você quis dizer apagar o SO, bem, você certamente pode formatar sua partição /system (OU até mesmo /dev/block/ partição se você quiser remover o Kernel também), mas sem substituí-lo por outro SO o telefone é um pisa-papéis extravagante.

Se o seu telefone tem portas para outros SO como Firefox OS, Ubuntu Touch, Windows, SO Sailfish, etc. (como o meu N4 faz exceto Windows), você certamente pode substituir o Android pela sua escolha de sistema operacional. No entanto, AFAIK quase 90% dos telefones Android existentes no mercado não têm geralmente suporte para um SO diferente do andróide. Se o seu faz então desfrutar :D