Store pages for apps return a 404 if the app is only available in one country. (I assume this is a general case, but it was observed with Germany.)
The app is returned in search results, however. This leads to a confusing user experience.
Suggestion: If connecting from a country that is whitelisted, there should be no 404.