Did you run apt update before using apt install? The first time, you need to refresh the source list.
apt update
apt install