Did you update your package list first? sudo apt update
sudo apt update
You can’t update a package until you update the list