I don’t think non jews are brought up with our sensitivities. I see the difference I’m not sure they do
And if boundaries were easily crossed between men and women I’m not sure that I wouldn’t compliment a man since it’s completely untzniusdik I would never
A specific compliment is different than commenting on someone's beauty. A male coworker once complimented my hairstyle when I got a new shaitel. It was weird to me because I'm not used to, but it wasn't creepy. If he stared at me and said, "wow, you're beautiful"-so creepy!!