Unfortunately dependencies to/between Store applications are not supported or possible.

There's an example theme package on the Theme settings support page with source that contains an application which checks during installation whether Theme settings is installed or not and if not, asks the user whether to open the Store to install Theme settings. The package is also such that it should pass the Store QA process and show up properly in the Package Manager. Theme packages could be based on this package.