Habría que mirar si todo el almacenamiento que falta se lo lleva la ROM o el espacio reservado para instalación de aplicaciones, que en algunos móviles es como mucho de 1 o 2 gigas.
Si la culpa de esos 12 gigas (que en realidad son menos porque una vez formateado y particionado se queda en unos 10) es porque han destinado una buena cantidad para meter las apps y sus correspondientes actualizaciones entonces no lo vería tan exagerado.
Un saludo.