Судя по тому, что к мантейнеру libqt4-webkit никто не обращался за добавлением Provides: libQtWebKit4 , этого не было сделано и по остальным пакетам. В результате установка стороннего пакета, не имеющего никакого отношения к skype, но имеющего одну из зависимостей неразумно предоставляемых пакетом skype-preinstall, бесполезно тащит остальную кучу мусора.