A menos que sua partição / boot seja incrivelmente pequena, ela deve ser capaz de lidar com mais de duas versões do kernel. Eu vejo um erro "não há espaço disponível no dispositivo", mas não tenho certeza se isso está relacionado a uma atualização do kernel ou outra coisa. Se / boot estiver cheio, procure por algum arquivo realmente grande que obviamente não pertença a ele e mova-o para um local temporário, como em seu diretório / home.
Se por "manualmente excluído" 4.4.0.72 ou partes dele você quer dizer que você fez um "rm" em arquivos individuais, você pode ter problemas. Assumindo que você não fez isso. veja qual versão do kernel você está executando atualmente. Se não for mais recente que 4.4.0.72, reinicialize. Não está claro (pelo menos para mim) se a sua atualização para o 4.4.0.78 foi bem sucedida.
uname -a
Livrar-se da versão mais antiga do kernel
sudo apt-get purge linux-image-4.4.0.72-generic
sudo apt autoremove - purgar
O acima funcionará na maioria dos casos. Como você excluiu manualmente uma parte do kernel 4.4.0.72, você receberá reclamações toda vez que tentar fazer uma atualização. Você precisa se tornar feliz novamente. Experimente estes comandos:
sudo dpkg -P linux-image-4.4.0-72-genérico
Isso informa ao sistema para excluir o pacote. Isso provavelmente resultará em uma reclamação sobre dependências quebradas. Nesse caso, você deve adicionar o (s) pacote (s) que ele reivindica como sendo dependentes do kernel antigo que você tentou remover. No seu caso, isso seria dependências como
sudo dpkg -P linux-imagem-extra-4.0.0-72-genérico
E assim por diante.
Novamente, certifique-se de fazer um uname -a e verifique qual versão do kernel você está executando atualmente antes de deletar qualquer coisa!