Me: "I was complented by a guy I didn't know"

You: so you must be a woman then.

It absolutely doesn't imply that. YOU are reading into it.