This was a PITA for us, since we had been using App Requests as an invite channel, not snarfing the entire user graph like other sketchy apps do. Then Facebook changed the rules so that you had to be in the Games category to use App Requests -- kind of a strange policy unless you are trying to shut out competitors.
Now there are App Invites which seem open to all apps, but I'm tired of the churn. Already our messaging app is shut out of certain platform features like Audience Network because we are deemed to "duplicate core functionality" (despite having this feature 3 years before they did). I may as well assume the ratchet will tighten even further and diversify, putting minimum effort into Facebook support.