Разработчики Ubuntu приняли решение отказаться от поставки в Ubuntu 16.04 собственного интерфейса установки приложений Ubuntu Software Center и задействовать вместо него штатный установщик приложений GNOME - Ubuntu Software.
По сравнению с Центром приложений Ubuntu, Ubuntu Software запускается быстрее, но на этом его преимущества заканчиваются. Так, например, установка .deb-пакетов происходит "коряво", либо вообще отказывается устанавливать пакет.

Если вам необходимо установить программу .deb-пакетом, то я бы рекомендовал программу Gdebi.


Gdebi — программа для установки .deb пакетов, разработанная корпорацией Canonical специально для Ubuntu. Была включена по умолчанию в Ubuntu до версии Ubuntu 10.10, когда его функциональность была добавлена в Центр приложений Ubuntu. Gdebi обычно используется в графическом варианте, но возможно также использование в режиме командной строки (dpkg).
Gdebi может устанавливать .deb пакеты, используя автоматическое разрешение зависимостей (автоматически загружает и устанавливает необходимые пакеты).
Gdebi позволяет устанавливать .deb пакеты с локального диска, загруженных напрямую, а не из репозиториев, при этом определяя и устанавливая их зависимости. apt делает тоже самое, но только для удалённо расположенных (http, ftp) пакетов.

Установить Gdebi можно следующей командой в терминале:


Обратите внимание, что после установки необходимо восстановить соответствие на открытие программой Gdebi .deb-файлов. Наводим на любой .deb файл, кликаем правой кнопкой мышки, выбираем в меню Свойства,  далее во вкладке Открыть с помощью выбираем Программа установки пакетов GDebi и Установить по умолчанию:


Теперь когда вы пренаправили соответствие для установки программ deb-пакетами на Gdebi, загружаем нужный пакет из сети и в окне загрузки браузера (Firefox) видим - Открыть в - Программа установки Gdebi (по умолчанию):


 Кликаем ОК и по окончании загрузки файл автоматически открывается в Gdebi, где в строке Состояние отображено, что все зависимости удовлетворены и остаётся нажать на кнопке Установить пакет:


Вот и всё. Проблема решена. Программа установлена.

Удачи.