Yo tuve un problema de espacio insuficiente al instalar programas y juegos, pero fue debido por el lagfix que activé bindata to dbdata o algo así, que me saturaba los 120Mb o así que dedica android para el dbdata.
Fue desactivar esa parte del lagfix, que además no estaba recomendada, y mis problemas de espacio en las instalaciones desaparecieron.
Ahora tengo sobre 400 aplicaciones instaladas y aún me sobran más de 600Mb, y tengo todas en los 2Gb que dedica el móvil, salvo los datos de algún que otro juego que se instalan sí o sí en la externa.