A mi me pasa lo mismo que a vosotros... tengo 20megas libres y me dice que ya tengo problemas de espacio y no me deja instalar mas aplicaciones... Lo que yo supongo es que de ese espacio al instalar necesita:
1. Espacio para bajar la aplicación
2. Espacio para abrirla
3. Espacio para instalarla
Lo que es TAMAÑO DE LA APLICACIÓN x3 de espacio libre para poder instalar... si no, te dice que nones
Es una suposición pero por ahora en mi Legend es mas o menos lo que me ocurre