Volunteer (distributed) computing projects demonstrate that even scale can be decentralized.
However, even a thousandth of their scale is enough to demonstrate that decentralized scale is possible at the level where there can be economies (or diseconomies).
Google's scale was already huge even when they had merely "more than 10,000 servers" in the years prior to their IPO.