Tuve exactamente el mismo problema. Tuve el teléfono en el local del Servicio de Samsung varias veces, donde realizaron una recuperación completa del software dos veces y luego reemplazaron la placa principal, pero el problema persistió.

Me di cuenta de que los registros de memoria, que estaban llenando el archivo de registros, parecen estar conectados a un problema de la red y decidí intentar obtener un nuevo sim para ver si esto ayudaba. Recibí el nuevo simulador ayer y todo lo que parecía hacer funcionar los archivos de registro y llenar la memoria del sistema parece estar bien.

Anteriormente, podría estar bien una vez que hubiera limpiado los archivos de registro (*#9900#, borrar archivos de registro) durante unas horas, pero entonces de repente los archivos de registro empezarían de nuevo. En unas pocas horas, mi teléfono (Galaxy Note) empezaría a no responder, y el mensaje "Storage space running out" (espacio de almacenamiento agotado) y la memoria del sistema se reduciría a 100mb en lugar de 1,4g.

Después de semanas y semanas del mismo problema soy reacio a decir que las cosas están completamente resueltas. Poner el nuevo simulador parece haber resuelto el problema para mí.

Tal vez deberías revisar esto. enlace Espero que esto resuelva su problema.

Extracto:

1. Arraigue su teléfono.
2. Descargue la aplicación del Root Browser desde aquí
3. Reiniciar
4. Abre la recién instalada aplicación del Navegador root, un pop-up vendrá diciendo si quieres darle permiso a la aplicación root. Concederlo.
5. Navegue hasta /data/ y borrar la carpeta log
6. Ver la magia :)

He pasado por este problema de almacenamiento. Esta es la solución a tu problema sólo si tienes acceso "root". Este problema se debe a que los datos de las antiguas aplicaciones no se han desinstalado correctamente.
Descargue "SD Maid" de la Play Store. Puedes buscar datos de aplicaciones que existan en tu dispositivo a pesar de estar desinstaladas. Borra los cadáveres y vuelve a intentar instalar la aplicación que quieres instalar y debería funcionar.

Creo que APP2SD funcionará para usted. Con esto puede establecer la ubicación predeterminada de la aplicación en el USB o la tarjeta ext. Para ello puedo sugerirle que descargue e instale la Caja de Herramientas AIO. Tiene toneladas de características incorporadas. Mira si puede ayudarte.