Tente executar isso:
sudo apt-get update --fix-missing
sudo dpkg --configure -a
sudo apt-get install -f
Isso consertará todos os pacotes de instalação quebrados / corrompidos e, nesse caso, incluindo o navegador chromium. Depois disso, tente desinstalar através do centro de software ou via sudo apt-get remove chromium-browser
e isso deve funcionar.