Are landlords really that racist and/or picky?

Context: been trying to rent an apartment for me and my wife since January. No kids, no pets. Already visited 7 apartments and tried to visit/ applied for dozens others...

I'm Portuguese, my boss is Portuguese, but I'm working at a Belgian company. On average my income is 4-7x the value of rent.

Is there any hope our should I just give up?