Eu tive o mesmo problema, mas nenhuma das soluções oferecidas funcionou.
Então, comecei a criar o arquivo apt-fast:
cd /usr/share/bash-completion/completions/
sudo touch apt-fast
sudo cp apt-fast /etc/bash_completion.d/
sudo chown root:root /etc/bash_completion.d/apt-fast
. /etc/bash_completion
Felicidades! Oh! você deve fazer logout e login para ver os efeitos!