No space left on device when upgrading Debian 7 to 8

You need about 160MB free on /lib to install a new kernel including the modules; you only have about 100MB free. dpkg removes any partially-installed stuff while cleaning up in such cases.