Este erro foi resolvido nos comentários com:
sudo apt update
De link
update (apt-get(8))
update is used to download package information from all configured sources. Other commands operate on this data to e.g. perform package upgrades or search in and display details about all packages available for installation.