Você pode querer executar sudo du -x --max-depth=1 / | sort -n
para ver onde seu espaço está indo. Você pode percorrer os diretórios para ter uma ideia melhor de onde o espaço está indo. Eu geralmente acho que o espaço acaba sendo em alguns diretórios.
Você pode tentar executar sudo apt-get clean
para remover todos os debs do diretório de cache. O diretório /var/cache/apt/archives
pode ficar muito grande se você não limpá-lo. Depois que os pacotes forem instalados, você não precisará do .deb
arquivado. Eles são úteis se você precisar reinstalar o pacote ou encontrar a versão original de um arquivo que foi instalado.