Got this message twice. Neither application is large. I have 5 gig free on my phone storage and 3 gig on my removable memory. So I am assuming the message is referring to something other than storage space. Can someone fill me in?
I got that also trying to install AirAttack HD lite.
I got around it by going to the Desktop/Web Browser Android market and clicking install. For whatever reason doing a remote install that way started the download on my phone and installed fine then.
I think this is the link for the Airattack one and of course you'll have to Sign In
if youre still having that problem, try going to settings -> apps -> and start wiping the data out. i wipe data on facebook first because it builds up to like 45 MB, which makes no sense.