That’s right Google is NOT a search company. Stick with me, let me explain. At times it becomes necessary to define a company by its direct source of revenue.
From that perspective, Google is an Advertising as a Service company. Because Google spiders everything, it can provide rudimentary context-based advertising as a service to its side-business–search.
Search is just a lost leader to its real business, advertising as a service.