Parece que seu /boot está ficando sem espaço. Apenas desinstale todas as imagens antigas do Linux, já que o APT lhe diz para:
sudo apt-get autoremove
Isso deve liberar algum espaço no seu /boot . Outro método seria reduzir outra partição e expandir a partição boot .