Google has offices and/or servers in almost every country. Spain could simply say "your data moves through our cables, pay up".