sbrazh,
dpkg выдает ошибку, если нет зависимостей. Если сразу после этого запустить
sudo apt-get install -f
и зависимости доступны в репозиториях, то пакет установится вместе со всеми зависимостями.
Стесняюсь спросить, а вы хоть раз sudo apt-get update делали? Если нет, то может быть из-за этого проблема.
А Центр Приложений, которым вы устанавливали пакеты сделан не для этого, а для установки из стандартных репозиториев. Он ничего вообще толком не показывает. И от него в версии 16.04 отказались совсем. Там совсем другой графический "установщик".