Não é só o Google que quando você paga com cartão internacional os seus serviços, não recolhe os impostos devidos aqui. Somente você usuário paga o imposto no cartão por ser compra internacional. Outros grandes como a Microsoft e a Symantec (Norton Antivírus) fazem o mesmo nas vendas online de serviços no Brasil. Eu não recebo nota fiscal dos serviços de nenhuma dessas duas. São empresas com faturamento online expressivos e que não recolhem impostos aqui.