https://www.xmodulo.com/how-to-fix-apt-get-update-error-on-ubuntu.html

sudo rm -rf /var/lib/apt/lists/*
$ sudo apt-get update

удалять в /var/lib/dpkg/status, а потом обновиться
sudo apt-get update --fix-missing
sudo apt-get install -f
sudo dpkg --configure -a
sudo apt-get clean
в самых тяжелых случаях
dpkg -l | grep ^ .. r
sudo dpkg --remove --force-remove-reinstreq
sudo apt-get clean