Checking for installed dependencies was not good enough
If a package was installed and removed afterwards it was not detected as missing