For some reason I have the feeling that most Americans didn't see much of a problem in the spying on other countries.
Nope. Not a bit. Any more than anyone else sees a problem with their country spying on other countries.
Or are you silly enough to believe that YOUR country doesn't spy on other countries?
Maybe my country does, although I consider them quite incompetent in this regard. The difference is that I still find it problematic, and so do most of my friends here. Another difference is that most people I know accept that other countries will react on the aggression of our government, and that it is our responsibility to rally against it.
For some reason I have the feeling that most Americans didn't see much of a problem in the spying on other countries. From what I read in the news, the main perceived problem was not the spying, but that they didn't filter the domestic data out. Maybe decisions like this will change the perception, and consequently maybe the foreign policy as well.
E = MC ** 2 +- 3db