[noobermin]

Would complaints not have potential to escalate the situation? Speaking as a colored American here. (I haven't been randomly searched before on the street or bus, but I've learned to be deferential if not for the sake of expediency, at the Airport when passing through TSA).

[ThePhysicist]

While there inarguably is some -often subtle, occasionally open- racism in Germany the law is usually on your side and the system to enforce it is (mostly) working. Openly arguing and even (verbally) fighting with police men/women isn't so unusual here and I think knowing and insisting on your rights is more likely to make the police handle you more cautiously (as they know you know your rights) rather than escalate the situation. Only speaking from my limited experience as a "European looking" person though, so don't take my word for it.