Identifying a problem caused by a monopoly is not the same as having to provide a solution for it. Some sort of regulation. No-one said they had to do it free.
I dont think Google is quite there yet to be regulated. You have alternative like bing, and you have Duck Duck Go, and the latter actually provide pretty decent results.