There are some such packages that are not actually available from the repository, but are instead "Provides" provided by other packages.
For example, packages may depend on libc-dev, but (at least in my case) libc-dev is provided by libc6-dev.
Is there way to check which package provides some other package/dependency?