it's not the rootfs, it's the /home partition where nitdroid is installed. and you sure need something like 200mb free space, so you don't get that warning