I don't really care what Larry Page says. The government says they have to hand over the data and make a way for the government to store it in real time. Of course Google is cooperating with them. Just like everyone else.
They aren't bound to tell you they are not doing that. Again, i'm not sure where people get this idea.
They may be compelled to be silent about it, but not compelled to lie.