Google absolutely does have the capacity to log every search query, and does - and I say this as someone who has worked with that dataset, if only for training

Google absolutely does have the capacity to log every search query, and does - and I say this as someone who has worked with that dataset, if only for training purposes. 6 billion SMS messages, at a max length of 160 characters, is 1 terrabyte of raw text. I think that the NSA has the cash to shell out $100 for a new 1TB hard drive every day... (not even including compression, of which it is highly, highly compressible)