apt-get пытается установить при удалении --purge

Ты не сказал, как он не работает. Я предполагаю, что вы имеете в виду, что ваш компьютер не загружается. В этом случае вы можете попробовать загрузиться в среду LiveCD или LiveUSB (той же версии, что и установка Ubuntu). Затем смонтируйте свой жесткий диск где-нибудь. Я предполагаю, что вы установили его на /mnt ради этого ответа. Любое другое место в порядке, если вы вносите необходимые корректировки в мои инструкции.

sudo mount --bind /sys /mnt/sys
sudo mount --bind /proc /mnt/proc
sudo chroot /mnt

На этом этапе вы находитесь на своем компьютере с привилегиями root.

apt-get upgrade # Or whatever commands you want.
exit # Back to the live environment...
sudo umount /mnt/{proc,sys}
sudo umount /mnt
sudo reboot