Você não pode instalar nada porque seu disco está cheio.
Trecho da sua pergunta:
...
Unpacking linux-image-4.4.0-67-generic (4.4.0-67.88) ...
dpkg: error processing archive /var/cache/apt/archives/linux-image-4.4.0-67-generic_4.4.0-67.88_amd64.deb (--unpack):
cannot copy extracted data for './boot/System.map-4.4.0-67-generic' to '/boot/System.map-4.4.0-67-generic.dpkg-new': failed to write (No space left on device)
...
No final da última linha do trecho, está escrito (No space left on device)
Então você precisa liberar algum espaço em disco antes de poder continuar a instalar qualquer coisa.
Use df -h
para descobrir qual unidade não tem mais espaço disponível.
Se sua partição de inicialização estiver cheia, você pode excluir imagens antigas do kernel com o seguinte comando:
dpkg --list | grep linux-image | awk '{ print }' | sort -V | sed -n '/''uname -r''/q;p' | xargs sudo apt-get -y purge
que é copiado de esta resposta .