I guess people speaking about friendship between men and women never had any real friends (talking through men viewpoint)

that's why they think about friendship in a 'facebook' way.
in that case, yeah, 'friendship' between men and women is possible.
but I would never call it a friendship.