Since I m not afraid of having to flash, I just ran root and then apt-get update and apt-get upgrade and lived happily ever after.

However, the literal cause of the problem is you don't have enough memory to update. You could minimize the number of programs you hane installed and remove installed repositories and do other tricks to increase rootfs memory.

Or you could actually install pc suite.