You need at least 600mb of free space to install anything on your internal HD, even a 1mb app will require this.
Since when is this the case? I ask because it didn't do that before, it would allow me to install as long as I had space and it would report the correct number even if it didn't have enough space to install.
Bookmarks