If I understand what you say, only 1 version of app-configs should
be available in the debian repo in order for this to work.
Simply put: in any particular repository the most recent version of the dependency should be compatible with the most recent version of the main package.