It's more that Search was a non-incremental leap forwards, and that Google was basically the only company of the dot-com era that had attempted an ambitious technological goal and succeeded. Google Search really was fundamentally different from previous technologies; its main rival Alta Vista, for example, ran on a single box and used very standard text-ranking techniques, while Google thought very much out-of-the-box in terms of ranking, scale, and architecture.
Google X is very much a Larry & Sergey project, and Larry (while Eric was CEO) was often very critical of how incremental employee projects were and how they weren't taking enough risks on fundamentally different approaches.
Thinking about it, Google's key business trick has never been moonshots, it's been "throwing things against the wall to see what sticks". It's a wide approach (invest speculatively in lots of different ideas) rather than a deep one (bet heavily on a really long shot).
I would think that applies to the Apollo project, too. An envelope can hold a quick calculation of how large your rocket needs to be, but it isn't large enough to hold any of the minor details that may cause problems. One also could argue it was done "in a remorselessly incremental way".
Hmm, and what would those be?
Apollo, of course. The Manhattan project. Lots of NASA space probes.
Hmm, to be honest I'm less sure about companies... The phone network? Or laying railtrack right across the US?
Oh, and a topical one: the ARM chip! It was totally ridiculous for a tiny company like Acorn to jump straight from the 6502 to their own custom, cutting-edge microprocessor.
The Manhattan project is probably the best example, because there was nothing to build on except "science strongly suggests we could make a bomb out of this; we have no idea yet how to solve the practical issues, or even what all the practical issues are." It was partly incremental in that a much smaller nuclear bomb would still have been useful, but there was definitely a big risk that it just wouldn't work at all.
Not only have quite a few companies and organisations successfully completed huge, ambitious, forward-looking projects; but Google haven't, at least nothing remotely comparable to the actual moonshot they happily co-opt. Google has done lots of amazing stuff, but usually in a remorselessly incremental way.
Gmail and Google Maps (especially Street View) are the closest I can think of to "moonshots" in that they were big and bold improvements over what had come before. But neither one would be called a "moonshot" by Google X standards. In each case a back of the envelope estimate would be enough to show that it would work out (in technical terms, if not business terms).
So why does Google act like they're uniquely qualified to make moonshots work?