Don't they reuse the water by cooling it outside the data center? Most power plants do that.

Yes, but that does not mean it is now clean water. Anything could happen between the moment Google ingests it and spits it back out, the assumption that it is 'just' a little warmer is nice but it misses the option of for instance contamination from a secondary circuit or various substances leaching into the water used as a coolant.