Onde ficam os pacotes antes de serem instalados com o apt-get install?

Sou iniciante no Linux e estou tentando entender direito o seu funcionamento, estou usando Elementary OS, mas antes dele usei Mint.
Pelo que entendi, quando queremos instalar um novo aplicativo, primeiro adicionamos seus repositórios ppa, que são como links para o download dos pacotes. Depois executamos um sudo apt-get update pra atualizar esses repositórios. Logo depois disso temos que executar o comando apt-get install <nome do pacote>.
Então concluí que após o update, em algum lugar do computador fica um tipo de script que me faz conseguir executar o apt-get install.
Agora vou a minha dúvida:
Gostaria de entender melhor o funcionamento desse processo, onde ficam armazenados os arquivos envolvidos nesse processo de download e instalação de um programa. Caso realmente o update coloque esse "script" que eu citei em algum lugar do computador (antes de usar o apt-get install), onde ele fica?

/var/lib/apt/lists/ => usado (pelo apt)para armazenar informação para cada pacote
/var/cache/apt/archives/ => onde os arquivos baixados dos repositórios ficam
/var/lib/dpkg/ => usado (pelo dpkg)para armazenar informação para cada pacote
/etc/apt/sources.list => repositórios
/etc/apt/sources.list.d => adicionar repositorios sem precisar editar o /etc/apt/sources.list

mas idealmente vc nunca edita manualmente os arquivos/diretórios, sempre vai usar um comando.

De forma básica os repositórios ficam armazenados nesse diretório:

/etc/apt/sources.list.d/

Em /etc/apt/ é onde está sua configuração.

E os pacotes antes de serem instalados precisam ser baixados. Ele são armazenados em:

/var/cache/apt/archives/

___________________________________________________________

Conhecimento não se Leva para o Túmulo.

https://github.com/MauricioFerrari-NovaTrento  

1-Só conheço Mint, não conheço o Elementary OS.

2-Não necessariamente adicionamos os PPAs. Podemos ir até o PPA com o navegador de internet e baixar os arquivos .deb de instalação sem adicionar o PPA a lista de repositórios.
Essa prática, entretanto, não permite a atualização dos programas de forma automática. Devemos, de vez em quando, ir no PPA e verificar se há novas versões dos pacotes.
Essa prática, entretanto, evita conflitos de versões dos pacotes existentes nos PPA (se o PPA for adicionado) com os mesmos pacotes, em outras versões, existentes nos repositórios oficiais.
Voce deve informar ao Gerenciador o que fazer.
O Gerenciador gráfico do Mint, normalmente, vai lhe perguntar o que fazer.
Se o Gerenciador em linha de comando, ainda mais o apt-get, faz isso, eu não sei.
Sugiro usar o apt em vez do apt-get.

3- update -> apenas atualiza a lista dos pacotes disponíveis nos repositórios
install -> instala o(s) pacote(s) desejado(s)
obs: upgrade -> instala tudo que consta como atualizado (disponível em versão mais recente)

4-Os pacotes são baixados dos repositórios para:
/var/cache/apt/archives/
Se ficam lá para sempre, se ficam somente até não existirem mais nos repositórios, ou se são deletados após serem instalados, isso dependerá da configuração que voce fez no programa de gerenciamento.

Só não me pergunte quais os parâmetros a serem inseridos no apt-get (ou no apt) para manipular ou configurar essa coisa toda porque eu não sei.
Sou "El clicadore".

Mas então por exemplo, na instalação do spotify:

Caso eu tente usar o "sudo apt-get install spotify-client" antes de adicionar os repositorios, eu recebo a mensagem:
Lendo listas de pacotes... Pronto
Construindo árvore de dependências
Lendo informação de estado... Pronto
E: Impossível encontrar o pacote spotify-client

Como após adicionar os repositórios o "sudo apt-get install spotify-cliente" funcionou, isso me leva a crer que após adicionar os repositórios E antes de instalar:
1- em algum diretório do sistema tem um arquivo chamado "spotify-client".
2- "spotify-client" esta escrito dentro de algum arquivo de texto.
3-"spotift-client" está em algum link que fica armazenado no computador.

Alguma dessas 3 suposições estão corretas? Se sim eu consigo manualmente chegar até uma delas?

Eu procurei nas pastas que foram indicadas aqui nas respostas (que me responderam muitas dúvidas) mas acabei não encontrando resposta pra essa dúvida em especifico.
Lembrando que o propósito é unicamente sanar a curiosidade e entender como funciona, sei que não preciso dessa informação pro uso normal do SO.

A número 1 está parcialmente correta, bem como a número 2.

Os repositórios do Ubuntu estão num "servidor de pacotes" e neles, nos repositórios, estão os "pacotes" que você pode instalar pelo APT. Ao rodar "apt update" a lista de pacotes disponíveis fica armazenada no seu computador, pois será utilizada pelo "apt install" ou "apt upgrade".

Solicitada a instalação (ou atualização) o apt vai baixar uma cópia do(s) pacote(s) para o seu computador, copia(s) essa(s) que vai(ão) para a pasta "/var/cache/apt" [e fica(m) lá mesmo após instalado(s) o(s) pacote(s)].

Os pacotes cuja instalação não foi pedida não estarão no seu computador e sim nos repositórios, apenas.

Deu para entender?

Só para lembrar:

pacote = software pronto para instalar (tipo um arquivo "msi" do "outro" SO).

Adicionar um repositório significa acrescentar um repositório (normalmente de terceiros) a lista dos repositórios já existentes.
Não confunda "Adicionar um repositório" com "atualizar a lista dos pacotes presentes nos repositórios".

1- Se este é o nome do pacote que contem o programa (não confunda nome do pacote com nome do programa) será baixado um arquivo .deb, provavelmente de nome "spotify-client.deb", e talvez outros pacotes ".deb" contendo as dependências necessárias. Se esses arquivos (de pacote) vão permanecer "em cache" após a instalação, isso dependerá da configuração do programa de gerenciamento conforme explicado acima.

Após a instalação poderá haver um executável de nome "spotify-client" que seria o programa em si, como também vários arquivos de mesmo nome, porem com extensões diferentes, cada um com sua função para o programa funcionar.
No caso específico do pacote "spotify-client" o executável se chama apenas "spotify" e será extraído durante a instalação para a pasta "/usr/bin".
A figura mostra (até onde cabe nela) o conteúdo do pacote "spotify-client_1.1.10.546.ge08ef575-19_amd64.deb" existente no repositório do Mint.

2- Provavelmente sim.
3- Não entendi