I don't see how they could be burning considerable amounts of money on storage, as long as they have setup their own infrastructure and don't rent it.

I don't know how much they're storing, I guess they're in the petabyte territory. That's what, a few tens of millions of dollars of up front investment?

Not free, but not such a huge amount of money.