Background
I just installed Ubuntu Xenial on a partition, after a long time running Ubuntu Trusty. I started a script (of mine) to check what's new and what's out in the installed packages, when this script stopped with an error complaining xorg depends on xserver-xorg which was not found and neither provided by another package.
I checked indeed, this dependency is stated and it is not fulfilled. The same package exists in Ubuntu Trusty, with that same dependency (among others), and this dependency is fulfilled.
Question
Are there any case where it’s OK for a package to be there with one of more dependencies missing? Or is this a bug? (was after the fresh installation with updates executed during install). Or is this me who need to learn something about packages dependencies?