Spying is common among allies, but patience for NSA tactics may be wearing thin.