Bro, you are not overthinking here at all. Your instincts are telling you to see a red flag, so override them at your own peril.
Unless a man is gay, I dont ever entertain the possibility of my girl being friends with a man, ever! I can guarantee you that one or both of them have at some point...