A mi no me funcionó la solución de ese hilo, asi que acabo de descubrir un app en el Applanet que parece solucionar este problema de falta de espacio. El app se llama "Choose Install Location" y te deja instalar la mayoría de apps que normalmente no da opción de forma normal. Se necesita acceso root. Bastante recomendada.