OK, encontrei o problema.
Existem 4 itens essenciais necessários para o preenchimento automático:
- Bash
- Script executável
/etc/bash_completion(essa é a parte que faltava) - Scripts não executáveis na pasta
/etc/bash_completion.d. Eu acredito que eles são instalados silenciosamente junto com os pacotes associados. - Execução do script
/etc/bash_completionno Bash (o padrão~/.bashrccuida disso)