> heck, even as a native german if you move from one region in germany to another you are treated as an unwelcome outsider. less so in big cities where you are more anonymous but still. if you are lucky you can find "your tribe" and your children may be accepted if they grow up there.

This is standard for most of the world. Really, only some countries, all of them developed, are exceptions to this.