Yo ahora estoy igual, estoy volviendo a mis origines en Android.
Uso Links2SD, tiene una ventaja con otras apps, que al crear un link a la partición, que se ha de hacer previamente:
http://www.htcmania.com/showthread.php?t=538203
funcionan hasta los widgets y todo, así que una maravilla.
El problema es que no se por que me da que me seguirá dando el error al instalar desde la Google Play, por que desde local me ha dejado instalar un app cuando desde la Play decía que no había espacio.
P.D: Efectivamente... es la Google Play, 700mb libres al usar Links2SD y da error; estos errores que da Google play, la verdad deberían hacérselo mirar.