Anyway, pretty sure you need double the space. So for an 11GB file it would need 22GB. As I would presume it needs the extra (double) space to extract and install from the file you just downloaded.
It says this info on Uncharted's Downloads, but haven't seen it on others, you basicallly need double the space.
Oh and don't worry that you have purchased it, as you say, as it will always be yours if you bought it. It is in your Download List, which can be found on the Store (top right of the screen) and in your Account Management (under transaction management).
I'm in need of some help!!
I wanted to play NFS Hot Pursuit (the newest) and I needed to update the game to the 1.0.3 version.
Fine by me. But then I got error saying I needed 2560mb free of space to download the new version.
So I went in system info and checked free space available and it said 15xx!
Well so I went in save section and have now deleted maybe up to 30gb of used save games.
But still in system info the free space doesnt change!
And I have the newest system update of my console as well.
You need to delete game data rather than saves as they take much more space up.