Not only can they, they already do it, via MLAT and via Google's voluntary disclosure. Google even makes money with it.

On a voluntary basis, we may provide user data in response to valid legal process from non-U.S. government agencies,

Just go to the Google transparency report, select Russia, Egypt, Singapore, Saudi Arabia, and you'll get plenty of requests that Google has fulfilled.