For anyone with issues packaging a plugin with a dependency on another plugin, try placing the dependency plugin in the unreal engine folder \Engine\Plugins\Marketplace
You may then get an error that mentions you need to set:
PrecompileForTargets = PrecompileTargetsType.Any
Which I simply solved by making sure the plugin i placed in the above folder was itself a packaged version