I wouldn't be so fast to use the word "deeply" there.
Though clearly I think most Republican voters are pretty explicit about it. At least the ones I have met. This is kind of the undertone to "America First" really.
EDIT: And I'd add that many often seem to have the attitude that this extends to other countries in the American sphere of influence; even self-style liberals will make comments ot the effect that Canada or France or Germany etc are all benefiting from the US's world dominance and that we basically "owe them one"; as if this isn't in reality a two-sided coin where the US gets ... plenty... in return
Still I'd rather have US dominance than Russian.
Americans know they have spies, they know the CIA and the NSA exist and have a vague idea what they do. They know it's unpleasant and may be technically illegal and they're fine with delegating their elected leaders to deal with that for them.
I don't know; maybe there are plenty of people like this. But I think there are many (more?) of us who are not OK with these things but feel powerless to do anything about them.
And that includes those of us who do appreciate America's hegemony and the relative safety and prosperity that it affords us, but who think that doing things like spying on citizens, bombing weddings, supporting coups, assassinating dissidents, invading and occupying countries for no good reason, torturing (e.g. waterboarding) prisoners, detaining people indefinitely, etc. are both morally wrong and counter-productive toward maintaining our position of power and prosperity and esteem in the world.
Snowden, despite the injustices he revealed, fell on the wrong side of American opinion in relation to the military, foreign policy, and associated intelligence agencies.