Google said its overseas tax bill rose sharply last year, while sales in Britain, its biggest foreign market, hit a record $5.64bn (€4.12bn).