Delete some apps you don't use, move some (non-widget) to the SD card, etc
Tried that. But still it says the same thing and it doesn't make any sense! i deleted over 15 mb apps, still can't install it.
Or try downloading it from here, and installing from your SD card" Link
Btw it's a free app, so this is entirely legal...