Apple can remove your app for whatever reason anyway, pretty sure every single company has that clause buried in their ToS somewhere. It's not like they constantly exercise it, but it's more for "just in case we really want to"
Sure, but "they were abusing permissions to keep their app burning your battery" sounds a lot better for Apple than "it was competing with Photos too effectively".
One of the big differences though is iOS apps can only be provided by Apple. If the google store policies restrict you, you're free to distribute the app yourself. There are well known examples of this. Telegram from the play store blocks adult content its aware of. They also distribute an APK on their website without that if you want it.