But Google isn't, apparently, permitted to object "that's not lawful".

And again, it's Google's product. Why can't they set conditions? If I pay Google to host my email, I'm still subject to their policies.