We were in France for a long weekend last weekend--I think the only gender separated restrooms we even saw were at
Disneyland Paris (and even there some of the ones in the Village are no longer separated, like at Earl of Sandwhich, and the one by Phantom Manner is always so confusing for the men that you inevitably end up with some who just go ahead and stay in the ladies' room once they find themselves in there by mistake.
Here in Germany the restrooms are still mostly separate, but it is not at all uncommon to have someone of another gender in cleaning, or bringing a young child into the room which matches the child's gender, etc--and in 7 years here I have never seen anyone make a fuss about it. Probably because there is NO logical reason to make an issue of it.