I can only speak for myself in this thread, but my issue was your referring to something that was cheap as free, as if the customer was freeloading. Google is able to leverage probably the greatest economy of scale in the cloud industry (maybe Amazon is better, but that's it) and so its cost per gigabyte of storage is either the lowest or 2nd lowest on the planet. It can and does provide storage services at a very low cost to itself (hence its margins).
It is able to provide services very cheaply and it is for that very reason that paying customers are attracted to it - and of course, even if a service is cheap, paying for a service creates a different relationship between the service provider and the customer than does a relationship where the customer freeloads. In my view, if this had been a free service the terms of which had changed, there wouldn't be the same scope for outrage. But this was a paying customer, even if he didn't pay as much as you think would have been reasonable - or would have been obtained - elsewhere in the market. Google voluntarily chose those prices for its unlimited plan for competitive reasons and in its own corporate interests. That's on Google, as was Google's subsequent unconscionable behaviour.
In Australia, I suspect this sort of behaviour would provoke very close scrutiny by our antitrust and consumer protection regular, the ACCC. We don't seem to have the same problem with regulatory capture that the US does currently. At the very least here the consumer would have arguable claims under the Australian Consumer Law relating to consumer guarantees and misleading and deceptive conduct in trade or commerce.