Как включить поиск пакета с отсутствующей командой

На сервере Ubuntu 14.04, когда я набираю команду, которая не установлена ​​в данный момент, она сообщит мне, какие пакеты я могу выбрать для установки. Вот пример того, как это выглядит:

# chromium-browser
The program 'chromium-browser' is currently not installed. You can install it by typing:
apt-get install chromium-browser

Эта функция была включена по умолчанию. Мне не нужно было ничего делать, чтобы получить такие предложения. Теперь, если я сделаю то же самое при новой установке Ubuntu Server 16.04, это выглядит так:

# chromium-browser
bash: chromium-browser: command not found

Что мне нужно делать на Ubuntu Server 16.04, чтобы получить поведение, с которым я привык с 14.04 ?

(В приведенных выше примерах я использовал chromium-browser, потому что это пакет, который, как я знал, я не установил ни на одном из моих серверов, но это может быть любой пакет, который не установлен по умолчанию.)