That's my point, they are not officially banned, but they're just "not available in the app store" (which is effectively banned, just not under that name).

But that overt request was unusual. Most apps are simply removed as part of Apple's "compliance with local regulations".