I found it interesting to swap some of the words around to draw a corollary against governments spying on their own citizens:

Honestly, I don't think it really matters if your citizens are OK with it or not. They are still citizens and you are responsible for them.

If they are politicians and have a say in the service, then fine, that's another story.

But until then, I don't think it even matters. Seriously, I feel people just don't understand how the government feels.