treewide: include missing package names in deprecation/removal messages

Most deprecation/removal messages already do this, but these were
missing.

Now the user does not have to `--enable-trace` and parse the quite long
trace just to find the package name.