In Taiwan they color the doors or just put a man/woman sign on the door. They will still use mandarin but it’s easy for people like me to figure it out.
They also get bonus points for being extremely handicapped friendly with their bathrooms. Better than a lot of places I’ve used in the US as far as privacy and accessibility are concerned.
They also label the outside stall doors with western and eastern style toilet signs so you can pick the one you want without peeking into every stall like a weirdo.