I'm with you. Half the time that I dismiss someone's statement as just hyperbole or a figure of speech, I later find out they were serious and seriously misinformed.
I'd say it's probably 50/50 odds someone saying "Google doesn't pay taxes" literally believes that the sum of Google's corporate income, employment, real estate, etc. tax payments around the world last year was less than their personal income, social security, and property tax payments.
It's also astounding how many people think a tax write-off of $1 million reduces corporate taxes by $1 million rather than reducing the taxable profits by $1 million. Granted, there are some really astounding tax loopholes out there, but a scary percentage of people think mega-corporations literally pay less than they do in total taxes.
It reminds me of the time I was joking around with a girl I was dating at the time about stress headache "brain muscle cramps". 5 minutes into joking around, I realized she thought "Your brain is a muscle, you need to exercise it" was literal, and concentrating hard would sometimes cause the "brain muscle" to cramp up. She was a grad student in Environmental Engineering at MIT at the time. That triggered a brief argument over whether the brain was primarily muscle tissue or primarily nerve tissue.
There are also a ton of people who think they aren't among those who don't pay any federal income tax because they see the Social Security tax line on their W-2 forms.