Пакет называется bash-completion.

Уччитывая, что после apt-get install bash-completion и создания нового  терминала для уже существуюего профиля (не-root) оно не работает (видимо надо что-то делать прописать ~/.bashrc), продолжаю считать это глубоко ошибочным, как и отсутвие этого пакета по-умолчанию.

(Для рута все работает после установки пакета). 

logout/login не спасает?

Нет, тоже не помогает (как и ожидалось, поскольку создание нового термианала не помогает).

Не ожидалось: создание нового терминала не создаёт login-сессии в bash. Но не работает так не работает, значит и правда бага.

Но, как я знаю, новый процесс считывает ~/.bashrc и /etc/bashrc, а обычно completion там и прописывается.

Проявление https://bugzilla.altlinux.org/show_bug.cgi?id=13532 ?

В Сизифе-то вроде давно читаются нужные конфиги когда надо.

Продукт более не поддерживается. Если актуально, то необходимо перевешать на новый поддерживаемый репозиторий (p10, p11, Sisyphus).