¿Por qué hay tanta diferencia en la cantidad de memoria interna?

Lo más probable es que su confusión se deba a la forma en que Playstore maneja las instalaciones/actualizaciones. Primero se descargan y almacenan en el almacenamiento interno (no en la tarjeta SD, sino en /data/local), luego la aplicación debe instalarse en la misma partición ( /data/data/app.package.name); solo después de eso, la descarga se puede eliminar.

En su caso, esto significaría una descarga de 12 millones, que luego debe descomprimirse (al menos otros 12 millones, o más), lo que podría sumar hasta 30 millones o más. Se debe mantener un margen de seguridad para evitar que el dispositivo se bloquee, por lo que obtiene el error de "almacenamiento insuficiente".

Ver también: La instalación del paquete a través de Market a veces falla y da un mensaje de error aparentemente aleatorio

Hay una diferencia por varias razones:

1. El menú de configuración de la aplicación tarda unos segundos en actualizar la cantidad de almacenamiento que ocupa una aplicación [Y]

2. Las aplicaciones a veces eliminan o agregan datos a sus carpetas de datos. Esto hace que la cantidad de almacenamiento cambie con frecuencia.

Es posible que obtenga el espacio de almacenamiento insuficiente si una aplicación se expande y extrae las bibliotecas y los datos necesarios cuando se instala; esto puede causar el error de almacenamiento insuficiente.