The answer to this is that Google gave ICE this power by complying instead of fighting the subpoena or notifying the subject of the subpoena, both of which they can do according to the ACLU [1].

Willing, optional compliance with the administration is the core problem here.

[1]: https://www.acluofnorthcarolina.org/app/uploads/drupal/sites...