I have been living in East Germany for the last 15 years. My wife is Bulgarian (is that "foreign" enough for you?) and she never had any issues with anybody being anti-immigrant or racist towards her.