How is AirBnB or Uber just CRUD applications? Seems to me there's a lot more than that involved in launching a nationwide rental or taxi service with a two-sided market. You have to solve regulatory issues (or ignore them strategically), routing and pricing algorithms, user trust issues, etc.
These two businesses in particular highlight that it's a lot harder than you think, otherwise the market would be saturated with clones.
And early Google was 'just' a search engine, something that already existed in some forms, that looked totally unlike the Google of today. You are correct, but what are you trying to say? All companies are going to be 'lame' early on by definition.
No, Google 0.1 did something technically nontrivial. These other co's only got technically interesting after scale, which is generically true. Since you don't know whether the startup will succeed, you'd better enjoy the work, eg scraper (FB 0.1) and forum software (0.5).
There are any # of co's not lame early on: Google, Adobe, Zee Aero, Joby, Viv/Siri, Cruise, Magic Leap, DeepMind, Vicarious…
Indexing and rating web pages based on links back to pages. Basically a massive "outer join" on the web. Basically a software implementation of how academic papers are rated, but technically a massive data processing exercise - not just a good idea in theory but required a great deal of engineering skill to implement.
These two businesses in particular highlight that it's a lot harder than you think, otherwise the market would be saturated with clones.