BRUSSELS — U.S. allies knew that the Americans were spying on them, but they had no idea how much.

As details of National Security Agency spying programs have become public through former contractor Edward Snowden, citizens, activists and politicians in countries from Latin America to Europe have lined up to express shock and outrage at the scope of what Washington may know about them.