Name recognition and installed user base in a 2-sided marketplace. That's huuuge.
Google owns the action "to google something". Uber owns the action to "get an Uber".
Also, don't underestimate the value of a working business. Google has only ever been successful with a search engine and an ad platform. They've never been success in a consumer product/service. I don't think their corporate structure and business culture makes them likely to succeed in B2C.
Uber has it's flaws, but they've been very reliable as a consumer. And have responsive and helpful support. Imagine having to rely on Google to provide support to a stranded user or resolve a dispute.