Congrats for getting the app out!
But seriously, the iTunes connect question specifically excludes stuff like HTTPS using the regular libraries, which is just as well as otherwise pretty much every app would be affected. Legal issue is probably boring IP rights stuff.
For an app like this I could easily see a serious company deciding to skip the hassle and CYA, instead of potentially taking on a huge legal risk. Would you, as a regular worker-bee developer, be OK with personally signing off and accepting a legal risk on behalf of a large company without involving expensive lawyers to evaluate the validity of your opinion on this legalese? Would that be a responsible action to take?
The authors of this app don't owe you anything and are entitled to sell it in whatever countries they so choose. Additionally, the app doesn't even get listed in countries it's not available in. The only reason you and other non-US users (such as myself) are able to see it is because the OP posted a link to the US version of the app store on a forum where the vast majority of visitors are US-based. Get off your high horse.
Also, the show this app is based on is accessible to an international audience.