Next morning Facebook removes its app from Apple Store and directs users to sideload the app, because it needs those sweet permissions that were denied before.

Apps outside official app store may force you to enable permissions it does not really need, refusing to work without it. Apps in official store should work with the permissions approved by the store. The “should” is enforced by the store.