Google doesn't have to be literally the only search provider to have a monopoly. It just has to have virtually all the market share (it does) and high barriers to entry (it does). Microsoft had a monopoly on operating systems in the nineties, despite the existence of other OS's.