Tente fazer sudo apt-get clean
no terminal. Isso limpará o cache de arquivos de pacotes que você baixou para instalar os pacotes, dando a você algum espaço para poder limpar melhor o disco sem deixar os aplicativos falharem devido à falta de espaço em disco.