Обновление пакетов после установки новой программы

Вам нужна команда apt-get update или sudo apt-get update, когда Вы добавляете, удаляете или изменяете записи в файле /etc/apt/sources.list или в папке /etc/apt/sources.list.d/.

от man apt-get:

update
    update is used to resynchronize the package index files from their sources.
    The indexes of available packages are fetched from the location(s) specified in
    /etc/apt/sources.list. For example, when using a Debian  archive, this command
    retrieves and scans the Packages.gz files, so that information about new and
    updated packages is available. An update should always be performed before an
    upgrade or dist-upgrade. Please be aware that the overall progress meter will
    be incorrect as the size of the package files cannot be known in advance.

И я кавычка @Tom

Обычно работает apt-get update и apt-get upgrade для получения bugfixes и такого все же.