Решение

Вариант 1:

sudo rm -rf /var/lib/apt/lists/*
sudo apt update -o Acquire::CompressionTypes::Order::=gz
sudo apt update && sudo apt upgrade

Вариант 2:

sudo rm -rvf /var/lib/apt/lists/*
echo "APT::Cache-Limit "100000000";" >> /etc/apt/apt.conf.d/70debconf

Вариант 3:

sudo rm -rvf /var/lib/apt/lists/* 
&& sudo mv /var/lib/dpkg/status /var/lib/dpkg/status-bad 
&& sudo cp /var/lib/dpkg/status-old /var/lib/dpkg/status 
&& sudo apt update

Вариант 4:

sudo apt autoclean && sudo apt autoremove -y && sudo apt update

Вариант 5:

sudo rm -rf /var/lib/apt/lists
sudo apt clean
sudo apt update