I'm an American in a different (large) part of Germany (who also lived there before) and I had the opposite, I basically had to ask the foreigner office to speak German with me when i went early this year (they just defaulted to English to be inclusive - I'm not perfect in German but i can speak rapidly and clearly enough that it's never a bother). They were also largely non-German ethnically, but born and raised there, so maybe they had a larger degree of empathy.

I'm rather pale myself though and am there as an engineer, so maybe there's some bias or racism built in that you experienced which I wouldn't know that much about :|