I'd recommend the following commands to get some breathing space:
sudo apt-get autoclean
or, if that's not enough:
sudo apt-get clean
This may well free some hundred MBs by removing packages from your apt cache (keeping the most recent ones or wiping them all) at the cost of having to download stuff again if you later choose to reinstall or reconfigure a package (I customarily run those before creating a backup image).