Ok, I found a solution.
You have to prebuild the plugin for all your intended destination platforms.
Easiest way I found:
Copy the used Plugin with its Source Code to
/Your project/Plugins/The Plugin/
Now you should be able to use “Package Project” like you normally would.
Cheers!