I do recall Virgin (well Oz) had gender specific bathrooms. I remember flying Melbourne to Los Angeles many years ago they had it. I know because my young son back in the day used it and got a serving from the Cabin crew for using it. I went to double check and was right, ladies only sticker on the door. I didn’t check to see if they had men’s only bathrooms.