Comment 1 for bug 1879383

You should use 'sudo dpkg --purge grub' instead. The problem you're having is that apt is trying to remove other packages which have already been marked for removal, and one of those is the kernel which is where you're running into problems in the first place due to the unconfigured grub on the system.

Using dpkg --purge avoids apt trying to remove packages that you aren't requesting removal of.