La memoria interna disminuye incluso si no hay aplicaciones instaladas

Cuando se mueve una aplicación, no todo se mueve. Es decir, los datos de la aplicación permanecen en la memoria interna.

En cuanto a tu problema, entra en

settings -> applications -> all 

y selecciona borrar la caché de los listados: "Play Store" y "Proveedor de descargas".
Que se reinicie.

Eso es porque el movimiento normal a la tarjeta SD no mueve todo allí.

Si quieres mover las aplicaciones completamente a tu tarjeta SD tendrás que rootear tu teléfono (no me hago responsable de que le hagas algo malo a tu teléfono, aunque es raro que se brickee un teléfono durante el rooteo).

Rooting (sistema operativo Android)-Wikipedia

Cómo hacer root a tu teléfono Android con SuperOneClick

Después de rootear tu teléfono tendrás que particionar tu tarjeta SD (según lo que necesites) para convertirla en dos particiones.

Partición de la tarjeta SD - XDA-Developers

entonces tendrás que obtener una de las siguientes aplicaciones para mover las aplicaciones completamente a la tarjeta SD.

• S2E (simple2ext)
• Enlace2SD

Aunque yo uso Link2SD mucha gente prefiere simple2ext.

OPCIONAL:

si vas a utilizar Link2SD algunos problemas pueden ocurrir, a veces te dice en primer lugar para elegir su partición ext para crear secuencias de comandos de montaje por lo que podría montar su partición ext en el arranque a continuación, le dice a reiniciar el teléfono y luego le dice el mismo message.the razón es que las secuencias de comandos de montaje no son compatibles.

SOLUCIÓN:debes montarlo manualmente usando Emulador de terminal escribiendo estos comandos:

su
mount -t ext* /dev/block/mmcblk0p2 /data/sdext*

nota : sustituya (*) por el número de su partición SD ext

entonces usted debe reiniciar rápidamente de Link2SD pulsando la tecla de menú de hardware a continuación, más a continuación, al final de la lista de elegir el reinicio rápido y luego confirm.you're DONE.

Cuando descargas una aplicación, ésta se descarga en una caché de la tarjeta SD interna. Así que la aplicación de 40MB que has descargado es ya ocupando 40MB de espacio en su almacenamiento interno :(

Hay un par de cosas que puedes hacer:

1. Carga lateral de la aplicación. Descargue sólo el APK en su tarjeta SD externa, e instálelo desde allí (hay una extensión de Chrome que puedes utilizar para descargar APKs en tu ordenador, que luego puedes transferir a tu teléfono - yo lo he hecho, funciona como un encanto). No es necesario estar rooteado ni nada para que esto funcione - sólo tienes que ir a la configuración y permitir la instalación de aplicaciones de otra manera que el Play Store.

2. Elimina las cachés de tu sistema (y posiblemente de algunas aplicaciones) para liberar más espacio en tu almacenamiento interno. Si no te sientes cómodo encontrando y borrando las cachés manualmente, como /cache/download, hay muchas aplicaciones de limpieza de caché que puedes descargar de la Play Store para hacer esto por ti. Probablemente necesitarás estar rooteado para que esto sea efectivo, dependiendo de tu teléfono.