In the case of Google, the NSA was reading their unencrypted replication traffic as it moved between data centers.

I don't see how Google could have been aware that this was happening, although they certainly could have known it was theoretically possible.