Trying to rent Tokyo apartments as a non-Japanese (with some Japanese language when I started, in my 30s, with a job and valid residence status). Got shot down so many times. Technically illegal but good luck proving it was based on race to get any relief from it.
I found one before that was fine because of the additional stuff I mentioned above. We rented a house next time when I moved in with my wife (then girlfriend). We got pushback but it all worked out. Now I own a house so hopefully it’s never an issue again.