If it's a matter of national security and compromise isn't possible, I'd encourage Denmark to seek or create alternatives; it's the best they can hope for. Denmark has no obligation to deal with Google and Google has no obligation to deal with Denmark, regardless of the impact those choices have on the other party.