Why are they in a state of mind where people like Andrew Tate resonant with them in the first place?

Because they’re young and impressionable.