Lead acid batteries are cheap, dense, high capacity, and can handle deep recharge cycles and high drain reasonably well.

They're the obvious choice when you don't care about weight. I'd be surprised if Google didn't chose them.