The policy should be as simple as this:

• Each of the applications requiring some external files clearly must indicate this in its description
• The apps' descriptions should contain how to obtain the external files
• After installing such an app, a message must pop up that informs the user about it
• The app must provide meaningful error messages if the external files are not there

These should be some little extra work from the developers, but very helpful for end users.