Иногда, при установке Debian-пакетов KDE, dpkg сообщает "dependency problems: giflib2 is missing". Поскольку вы не используете в данном случае giflib2, решение очень простое:
dpkg -i --ignore-depends=giflib2 package.deb