Você excluiu a lista de pacotes disponíveis do apt-get , então acha que não existem pacotes e está sozinho neste mundo:)
Basta executar sudo apt-get update para preencher novamente as listas e, em seguida, sudo apt-get install ... funcionará novamente.