O pacote geoip-database-extra
está localizado na seção universo , você deve ativá-lo
sudo add-apt-repository universe
atualize o cache do pacote e reinstale o pacote
sudo apt-get update
sudo apt-get install --reinstall geoip-database-extra