I know the Qt5 dependencies are there, but for the sake of testing: On a fresh updated Bionic install: $ sudo apt-get install kde-plasma-desktop Let's try starting Konqueror: It starts, and operates as expected. $ which konqueror | xargs ldd linux-vdso.so.1 (0x00007ffcc9517000) libkdeinit5_konqueror.so => /usr/lib/x86_64-linux-gnu/libkdeinit5_konqueror.so (0x00007f9e1855d000) libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x00007f9e1816c000) libkonquerorprivate.so.5 => /usr/lib/x86_64-linux-gnu/libkonquerorprivate.so.5 (0x00007f9e17f49000) libKF5KCMUtils.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KCMUtils.so.5 (0x00007f9e17cff000) libKF5Konq.so.6 => /usr/lib/x86_64-linux-gnu/libKF5Konq.so.6 (0x00007f9e17ae4000) libKF5KDELibs4Support.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KDELibs4Support.so.5 (0x00007f9e17678000) libKF5Parts.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Parts.so.5 (0x00007f9e17415000) libKF5KIOFileWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KIOFileWidgets.so.5 (0x00007f9e17138000) libKF5KIOWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KIOWidgets.so.5 (0x00007f9e16dfc000) libKF5KIOCore.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KIOCore.so.5 (0x00007f9e16a7c000) libKF5JobWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libKF5JobWidgets.so.5 (0x00007f9e16857000) libKF5Bookmarks.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Bookmarks.so.5 (0x00007f9e1660e000) libKF5XmlGui.so.5 => /usr/lib/x86_64-linux-gnu/libKF5XmlGui.so.5 (0x00007f9e16304000) libKF5IconThemes.so.5 => /usr/lib/x86_64-linux-gnu/libKF5IconThemes.so.5 (0x00007f9e160c7000) libKF5Archive.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Archive.so.5 (0x00007f9e15e8e000) libKF5ConfigWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libKF5ConfigWidgets.so.5 (0x00007f9e15c36000) libKF5Service.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Service.so.5 (0x00007f9e1598f000) libKF5DBusAddons.so.5 => /usr/lib/x86_64-linux-gnu/libKF5DBusAddons.so.5 (0x00007f9e1577b000) libKF5Completion.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Completion.so.5 (0x00007f9e15541000) libKF5WidgetsAddons.so.5 => /usr/lib/x86_64-linux-gnu/libKF5WidgetsAddons.so.5 (0x00007f9e151f4000) libKF5ConfigGui.so.5 => /usr/lib/x86_64-linux-gnu/libKF5ConfigGui.so.5 (0x00007f9e14fd2000) libQt5Xml.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Xml.so.5 (0x00007f9e14d96000) libKF5ConfigCore.so.5 => /usr/lib/x86_64-linux-gnu/libKF5ConfigCore.so.5 (0x00007f9e14b3b000) libKF5CoreAddons.so.5 => /usr/lib/x86_64-linux-gnu/libKF5CoreAddons.so.5 (0x00007f9e148a9000) libQt5DBus.so.5 => /usr/lib/x86_64-linux-gnu/libQt5DBus.so.5 (0x00007f9e1461f000) libKF5WindowSystem.so.5 => /usr/lib/x86_64-linux-gnu/libKF5WindowSystem.so.5 (0x00007f9e143d4000) libQt5Widgets.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Widgets.so.5 (0x00007f9e13b8d000) libQt5X11Extras.so.5 => /usr/lib/x86_64-linux-gnu/libQt5X11Extras.so.5 (0x00007f9e13989000) libQt5Gui.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Gui.so.5 (0x00007f9e13220000) libKF5I18n.so.5 => /usr/lib/x86_64-linux-gnu/libKF5I18n.so.5 (0x00007f9e12fd2000) libQt5Core.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Core.so.5 (0x00007f9e12887000) libstdc++.so.6 => /usr/lib/x86_64-linux-gnu/libstdc++.so.6 (0x00007f9e124fe000) libm.so.6 => /lib/x86_64-linux-gnu/libm.so.6 (0x00007f9e12160000) /lib64/ld-linux-x86-64.so.2 (0x00007f9e18a75000) libKF5KIOGui.so.5 => /usr/lib/x86_64-linux-gnu/libKF5KIOGui.so.5 (0x00007f9e11f56000) libQt5QuickWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libQt5QuickWidgets.so.5 (0x00007f9e11d44000) libKF5QuickAddons.so.5 => /usr/lib/x86_64-linux-gnu/libKF5QuickAddons.so.5 (0x00007f9e11b34000) libQt5Quick.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Quick.so.5 (0x00007f9e114eb000) libQt5Qml.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Qml.so.5 (0x00007f9e10eee000) libKF5Auth.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Auth.so.5 (0x00007f9e10cd8000) libKF5ItemViews.so.5 => /usr/lib/x86_64-linux-gnu/libKF5ItemViews.so.5 (0x00007f9e10aa0000) libz.so.1 => /lib/x86_64-linux-gnu/libz.so.1 (0x00007f9e10883000) libKF5Crash.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Crash.so.5 (0x00007f9e1067b000) libKF5Notifications.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Notifications.so.5 (0x00007f9e10421000) libSM.so.6 => /usr/lib/x86_64-linux-gnu/libSM.so.6 (0x00007f9e10219000) libICE.so.6 => /usr/lib/x86_64-linux-gnu/libICE.so.6 (0x00007f9e0fffe000) libX11.so.6 => /usr/lib/x86_64-linux-gnu/libX11.so.6 (0x00007f9e0fcc6000) libKF5Solid.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Solid.so.5 (0x00007f9e0f9dd000) libQt5PrintSupport.so.5 => /usr/lib/x86_64-linux-gnu/libQt5PrintSupport.so.5 (0x00007f9e0f76e000) libKF5TextWidgets.so.5 => /usr/lib/x86_64-linux-gnu/libKF5TextWidgets.so.5 (0x00007f9e0f52c000) libKF5GuiAddons.so.5 => /usr/lib/x86_64-linux-gnu/libKF5GuiAddons.so.5 (0x00007f9e0f312000) libKF5Codecs.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Codecs.so.5 (0x00007f9e0f0d8000) libQt5Svg.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Svg.so.5 (0x00007f9e0ee83000) libKF5GlobalAccel.so.5 => /usr/lib/x86_64-linux-gnu/libKF5GlobalAccel.so.5 (0x00007f9e0ec62000) libQt5Network.so.5 => /usr/lib/x86_64-linux-gnu/libQt5Network.so.5 (0x00007f9e0e8d6000) libattr.so.1 => /lib/x86_64-linux-gnu/libattr.so.1 (0x00007f9e0e6d1000) libacl.so.1 => /lib/x86_64-linux-gnu/libacl.so.1 (0x00007f9e0e4c9000) libKF5Attica.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Attica.so.5 (0x00007f9e0e22d000) libbz2.so.1.0 => /lib/x86_64-linux-gnu/libbz2.so.1.0 (0x00007f9e0e01d000) liblzma.so.5 => /lib/x86_64-linux-gnu/liblzma.so.5 (0x00007f9e0ddf7000) libfam.so.0 => /usr/lib/x86_64-linux-gnu/libfam.so.0 (0x00007f9e0dbee000) libpthread.so.0 => /lib/x86_64-linux-gnu/libpthread.so.0 (0x00007f9e0d9cf000) libgcc_s.so.1 => /lib/x86_64-linux-gnu/libgcc_s.so.1 (0x00007f9e0d7b7000) libdbus-1.so.3 => /lib/x86_64-linux-gnu/libdbus-1.so.3 (0x00007f9e0d56a000) libxcb.so.1 => /usr/lib/x86_64-linux-gnu/libxcb.so.1 (0x00007f9e0d342000) libxcb-keysyms.so.1 => /usr/lib/x86_64-linux-gnu/libxcb-keysyms.so.1 (0x00007f9e0d13f000) libGL.so.1 => /usr/lib/x86_64-linux-gnu/libGL.so.1 (0x00007f9e0ceb3000) libpng16.so.16 => /usr/lib/x86_64-linux-gnu/libpng16.so.16 (0x00007f9e0cc81000) libharfbuzz.so.0 => /usr/lib/x86_64-linux-gnu/libharfbuzz.so.0 (0x00007f9e0c9e3000) libicui18n.so.60 => /usr/lib/x86_64-linux-gnu/libicui18n.so.60 (0x00007f9e0c542000) libicuuc.so.60 => /usr/lib/x86_64-linux-gnu/libicuuc.so.60 (0x00007f9e0c18b000) libdouble-conversion.so.1 => /usr/lib/x86_64-linux-gnu/libdouble-conversion.so.1 (0x00007f9e0bf7a000) libdl.so.2 => /lib/x86_64-linux-gnu/libdl.so.2 (0x00007f9e0bd76000) libglib-2.0.so.0 => /usr/lib/x86_64-linux-gnu/libglib-2.0.so.0 (0x00007f9e0ba60000) libKF5Declarative.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Declarative.so.5 (0x00007f9e0b850000) libKF5Package.so.5 => /usr/lib/x86_64-linux-gnu/libKF5Package.so.5 (0x00007f9e0b625000) libQt5TextToSpeech.so.5 => /usr/lib/x86_64-linux-gnu/libQt5TextToSpeech.so.5 (0x00007f9e0b419000) libdbusmenu-qt5.so.2 => /usr/lib/x86_64-linux-gnu/libdbusmenu-qt5.so.2 (0x00007f9e0b1df000) libphonon4qt5.so.4 => /usr/lib/x86_64-linux-gnu/libphonon4qt5.so.4 (0x00007f9e0af62000) libuuid.so.1 => /lib/x86_64-linux-gnu/libuuid.so.1 (0x00007f9e0ad5b000) libbsd.so.0 => /lib/x86_64-linux-gnu/libbsd.so.0 (0x00007f9e0ab46000) libudev.so.1 => /lib/x86_64-linux-gnu/libudev.so.1 (0x00007f9e0a928000) libKF5SonnetUi.so.5 => /usr/lib/x86_64-linux-gnu/libKF5SonnetUi.so.5 (0x00007f9e0a6ff000) libKF5SonnetCore.so.5 => /usr/lib/x86_64-linux-gnu/libKF5SonnetCore.so.5 (0x00007f9e0a4d2000) libsystemd.so.0 => /lib/x86_64-linux-gnu/libsystemd.so.0 (0x00007f9e0a24e000) libXau.so.6 => /usr/lib/x86_64-linux-gnu/libXau.so.6 (0x00007f9e0a04a000) libXdmcp.so.6 => /usr/lib/x86_64-linux-gnu/libXdmcp.so.6 (0x00007f9e09e44000) libGLX.so.0 => /usr/lib/x86_64-linux-gnu/libGLX.so.0 (0x00007f9e09c13000) libGLdispatch.so.0 => /usr/lib/x86_64-linux-gnu/libGLdispatch.so.0 (0x00007f9e0995d000) libfreetype.so.6 => /usr/lib/x86_64-linux-gnu/libfreetype.so.6 (0x00007f9e096a9000) libgraphite2.so.3 => /usr/lib/x86_64-linux-gnu/libgraphite2.so.3 (0x00007f9e0947c000) libicudata.so.60 => /usr/lib/x86_64-linux-gnu/libicudata.so.60 (0x00007f9e078d3000) libpcre.so.3 => /lib/x86_64-linux-gnu/libpcre.so.3 (0x00007f9e07661000) libpulse.so.0 => /usr/lib/x86_64-linux-gnu/libpulse.so.0 (0x00007f9e07411000) libpulse-mainloop-glib.so.0 => /usr/lib/x86_64-linux-gnu/libpulse-mainloop-glib.so.0 (0x00007f9e0720c000) librt.so.1 => /lib/x86_64-linux-gnu/librt.so.1 (0x00007f9e07004000) liblz4.so.1 => /usr/lib/x86_64-linux-gnu/liblz4.so.1 (0x00007f9e06de8000) libgcrypt.so.20 => /lib/x86_64-linux-gnu/libgcrypt.so.20 (0x00007f9e06acd000) libpulsecommon-11.1.so => /usr/lib/x86_64-linux-gnu/pulseaudio/libpulsecommon-11.1.so (0x00007f9e0684f000) libgpg-error.so.0 => /lib/x86_64-linux-gnu/libgpg-error.so.0 (0x00007f9e0663a000) libwrap.so.0 => /lib/x86_64-linux-gnu/libwrap.so.0 (0x00007f9e06430000) libsndfile.so.1 => /usr/lib/x86_64-linux-gnu/libsndfile.so.1 (0x00007f9e061b7000) libasyncns.so.0 => /usr/lib/x86_64-linux-gnu/libasyncns.so.0 (0x00007f9e05fb1000) libnsl.so.1 => /lib/x86_64-linux-gnu/libnsl.so.1 (0x00007f9e05d97000) libFLAC.so.8 => /usr/lib/x86_64-linux-gnu/libFLAC.so.8 (0x00007f9e05b20000) libogg.so.0 => /usr/lib/x86_64-linux-gnu/libogg.so.0 (0x00007f9e05917000) libvorbis.so.0 => /usr/lib/x86_64-linux-gnu/libvorbis.so.0 (0x00007f9e056ec000) libvorbisenc.so.2 => /usr/lib/x86_64-linux-gnu/libvorbisenc.so.2 (0x00007f9e05443000) libresolv.so.2 => /lib/x86_64-linux-gnu/libresolv.so.2 (0x00007f9e05228000) > While qdbus-qt5 is installed for example, it doesn't actually provide libQt5DBus.so.5 which is nowhere on the system. It is provided by the package libqt5dbus5 which IS installed. ~$ find / -name libQt5DBus.so.5 /usr/lib/x86_64-linux-gnu/libQt5DBus.so.5 (with lots of expected permission denied errors for /proc/ etc) $ dpkg -S libQt5DBus.so.5 libqt5dbus5:amd64: /usr/lib/x86_64-linux-gnu/libQt5DBus.so.5.9.5 libqt5dbus5:amd64: /usr/lib/x86_64-linux-gnu/libQt5DBus.so.5.9 libqt5dbus5:amd64: /usr/lib/x86_64-linux-gnu/libQt5DBus.so.5 So all in all, I cannot fins anything wrong in what gets installed. This makes sense as all the dependencies in the dep chain are hard Depends, not Recommends or Suggests, so they will get installed. For now I will mark this as need-info.