Google, and all the other companies we keep bitching about, do pay their taxes. They just don't pay more than the law requires them to.
Do you pay more in taxes than you need to? Do you skip itemizing your mortgage interest because you consider it an unfair advantage over renters? Do you keep your retirement savings in a taxable taxable brokerage account rather than "dodging" your fair share of capital gains tax with one of those evil 401k "tax shelters"?
Same deal here. Google, Apple, et al have done nothing more illegal than intentionally structuring themselves to minimize their tax liability. Yes, those loopholes damned well need to end; but you want to blame someone? Don't look at Google, blame yourself for voting for the status quo (D, R, makes no difference). You want the system to stop favoring billionaires and captains of industry? Stop electing billionaires.