Google should be split up. It's wrong to have a company that controls search, one of the major browsers, and one of the two major operating systems for phones.
And then of course it should be made to pay tax where the search results are shown. An ad shown in the EU should be taxed with an indirect EU tax on the ad (30 percent of what is paid for the ad plus an EU VAT). That would once for all make the large advertising companies such as Facebook and Google pay tax in Europe. Every ad should include an ID number with information on the money paid on the ad, who paid it and to whom. Then, consumers and EU tax authorities could easily check if tax had been paid on the ad and who paid what for the ad.