Para saber qual pacote tem o arquivo, vá até o link e digite na caixa de pesquisa "Pesquisar conteúdo dos pacotes" nome.
Por exemplo aqui está o resultado para pesquisar brew
, está no pacote linuxbrew-wrapper. Então você precisa de sudo apt install linuxbrew-wrapper
Eu ainda não entendi porque você quer o pacote, dado que há apt
.