What information does the US government require Google to store?

Google stores information because they think it's a useful service. That is, of course, subject to search by the government. But it is possible to make a search engine that didn't store anything; there is no law that requires maintaining HTTP access logs or anything like that.