Some pieces of software are intended to be feature-complete replacements for competitors. Others approach the same or similar tasks using very different methods. This doesn't change the relative merits of the software and soda analogies to books. Software is a much better analogy than soft drinks.
The rareness of feature-complete replacements for books, except in certain non-fiction areas, detracts from the software analogy to be sure. It still makes a lot more sense than 'coke vs. pepsi.'
The bottom line is that Google Search doesn't work very well - at least, not anymore. While it previously supported search expansions which could be taken advantage of by skilled searchers, it's since been focused on quick, lowest-common-denominator responses to the most common questions. As a result, searching for slightly abstract notions is virtually impossible, and some searches which should be straightforward also fail.
One example of a simple failure: "fireworks today" or "fireworks today san francisco" returned nothing after I chanced to see fireworks the other night. Using the date ("fireworks san francisco may 21 2014"), the only relevant result was a set of Coast Guard and DHS documents describing safety precautions for the event (Giants game). Of course, fireworks games are well publicized outside of interntal government safety documents.
A more abstract example: try to design a search for articles about names which are or have become insults, such as "Dick."
WARNING TO ALL PERSONNEL: Firings will continue until morale improves.