Google's customers are almost all VAT collecting companies. That means that not Google but their customer is responsible for paying the tax. It can be deducted from their tax burden they have because they sell to end-consumers.

The point of this discussion is not the tax on the sale itself (which is indeed already there) but on the profit at Google that results of this sale.