Not defending Google's practices, but there is no double standard here. Apple's apps are also not removable in the iPhone.
I just deleted the built in Mail app from my iPhone and it worked fine.
The app is deleted, but the frameworks and system assets it relies on are not.