I'm not sure that it really workout that way, you wouldn't have Facebook clients on these privacy conscious stores because FB wouldn't provide an open API which they could use. Otherwise are there any reasons why these client can't be published on the App Store besides that there no way to make one?

Instead it's probably more likely that FB would host Messenger and Whatsapp clients on their own app store with all the details hidden somewhere in the user agreement.