De acordo com a página man:
"autoremove é usado para remover pacotes que foram instalados automaticamente para satisfazer dependências de outros pacotes e agora não são mais necessários."
Primeiro tente:
apt-get -s autoremove
Isso executará uma execução seca simulada de autoremove, que informará o que será removido para real quando for executada sem a opção -s . Se você está satsified não vai nuke nada que você precisa, então:
apt-get autoremove
Nota: parece que sua partição / boot já está completamente cheia. Você pode executar gparted a partir de um CD de versão ao vivo (como o Knoppix) para redistribuir seu espaço no disco rígido e dar um pouco mais de espaço para o / boot.