O que eu não notei é que o bash-completion tem uma pasta em /usr/share/bash-completion/
chamada conclusão com arquivos separados para cada programa que ele suporta.
Copiei o arquivo apt da minha caixa do Ubuntu e coloquei-o nessa pasta na minha caixa mínima do Debian. Agora funciona perfeitamente.