To make it worse, Google is openly engaged in large scale tax evasion/avoidance.
Just to nitpick (a.k.a. correct your misleading comment) evasion and avoidance are two totally separate things. One is illegal. The other is not. If you are aware that Google are evading tax then you should inform the taxation authorities in the relevant countries and become the hero of many an anti-Google fanboy.
Google are known to be avoiding tax, and to many people (including me) that smacks of immoral behaviour. Taxes are there for a reason. They pay for shit that helps everyone. However, the tax system can never, will never and should never work on the "honour" system. If you leave loopholes that allow people and companies to legally avoid paying as much tax as everyone thinks they should, then of course they'll use them. I mean Jesus, it's not rocket science. Pay $X in tax, or pay $Y in tax, where Y is much, much smaller than X. Both are perfectly legal. Which one are people going to pick? Aside from a select few, anyone who says "Oh I'd pay more than the minimum because it's morally right" is either a moron, lying, or simply wouldn't benefit enough from a tax avoidance scheme to make it worth their while.
If the government wants to moderate Google's behaviour (besides just pretending to want to) then they would fine them far, far more.
Maybe, but if they want to moderate Google's tax-paying behaviour then they should close the bloody loopholes that let them avoid it in the first place.