Editado (e expandido com base nos comentários) como parte da limpeza.
Este é um problema típico de falta de espaço suficiente na sua partição raiz.
Você pode criar espaço com sudo apt-get clean
, ampliando o tamanho da partição com gparted ou removendo arquivos desnecessários.
Neste caso, o pahnin resolveu o problema removendo uma iso grande (veja os comentários).
Atenciosamente,
Ilias el Matani