They tried to open a big chain of men-only gyms called Cuts (as the alternative to the women-only Curves), but it failed because of lack of interest from men.
So apparently no, men don't feel uncomfortable in front of women at the gym, or at least not enough to patronize a gym where there are no women.
Also, let me…