Isso ocorre porque as conclusões são carregadas dinamicamente pela biblioteca "bash-completion". Isso funciona porque as especificações de conclusão são mantidas "em um arquivo correspondente ao nome do comando" (man bash).
Adicione isto ao seu .bashrc:
_completion_loader apt-get