'Cross-application relationship' cannot find the application 'Select an app'

This will work, at least it always works for me.  You need to go to Parent Table's  Application Settings / App Properties at the bottom of the page to allow the child to make a relationship.

But then you actually build the relationship only from the child side.