> If you want to package an application which depends on a library, you have to package the library, too.

You don't have to. You can package the application together with the right version of the library, as a single package.