"Europe has open borders and this hasn't facilitated any increase in xenophobia that I'm aware of, despite many countries having many immigrants."

My guess you are naive but intra European racism was always a thing (easy example was Hitler). The EU tries to combat it and reduced definitely thanks to Erasmus, better weath of East Europe, well open borders but oh boy it still exists.