Don't focus on what nouns different parts of the spying apparatus choose to label themselves with, or what other functions they serve. Instead, consider their effects in the context of being a spying apparatus.
That's a really diluted standard for "spying".
The spies that saying warns of were not crawling around in vents with night vision goggles, they were your friends, neighbors, and coworkers who would relay semi-public information to a processing center that used the info towards harmful ends.
I see this situation as a direct analogue. We communicate naturally with a supposedly disinterested or trustworthy party, who then collects that information and distributes it to others, without our best interests in mind.
That being said, thinking they shouldn't be in a particular country which obligates them to do these things is a much more sound position than just saying they shouldn't follow the law in a few particular cases.
Ultimately, if you know they are operating in a country with a government which likes to do these sorts of things, caveat utilitor. (At least, try not to look so surprised when the police come knocking.)
And because of that I choose to use a 1-man search engine, without loss of quality, while gaining everything last bit of privacy.
And because of this, his stunt of a billboard ad is actually truthful.
The billboard is just noise and you are technically sophisticated enough to know better.
You should be taking issue with the governments demanding the records rather than expecting these companies to break the law on your behalf.