Hier im Rhein-Main Gebiet hatte ich mit den Grünen (muß jetzt aber eigentlich "Blauen" heißen) noch nie probleme.

Das muss eher am Zufall liegen:
Ich laufe im Sommer fast ausschließlich barfuß und wurde noch kein einziges Mal von der deutschen Polizei angehalten, obwohl die mir sehr oft begegnet sind und ich (auch zu nächtlichen Stunden) recht viel unterwegs bin.
In den Wintermonaten hingegen, wo ich gewöhnlich Schuhe trage, werde ich oft kontrolliert, nicht einmal beim Autofahren sondern in jeder anderen Situation: in der Stadt, im Zug, am Flughafenparklpatz, vor dem Geldautomat...
Wenn ich dann meinen italienischen Personalausweis reiche, dauert oft das ganze Vorgehen noch länger und ich wurde auch schon mal nach meiner halben Biographie gefragt. Mich wundert es immer wieder, wie viele Fragen die deutsche Polizei unbegründet stellen darf - wobei ich dazu sagen muss, dass ich häufig sehr sympathische und total freundliche Polizisten getroffen habe.
Doch gab es eine Zeitlang, wo ich in so viele Kontrollen innerhalb kürzester Zeit geraten bin, dass ich mich selber an die Polizei gewendet und gefragt habe, ob ich "was Falsches mache"! Sie haben nur vom "Zufall" gesprochen und mir gesagt, mir keine Gedanken darüber zu machen: es werde nicht nach mir gefahndet!! Ich habe mir trotzdem nicht erklären können, warum in einem ganzen Zugwagen die Polizisten so oft nur mich kontrolliert haben! Dabei erscheine ich wie der Triumph der Banalität: schaue ganz normal aus und bin sonst gepflegt und gut gekleidet. Mit meiner blonden Haarfarbe und 190cm Größe schaue ich auch recht "arisch" aus!!
Doch, wie gesagt, wenn oder weil barfuß, hat mich nie wer was gefragt!

angesprochen wo denn meine Schuhe seien, ob ich mir keine leisten könne, etc.

Oft stellen Polizisten fragen, bloß um deine Reaktion zu tasten, zu sehen, wie du "darauf bist", ob du harmlos oder verdächtig sein könntest... Mir wurden schon die bizzarsten Fragen gestellt (z.B.: wo haben sie dieses Buch gekauft?).
Doch wenn ihr Ton zu barsch wird oder dir wenig persönlichen Respekt entgegengebracht wird, da kann man sich ja eventuell bei den zuständigen Behörden beschweren...

Servus!
Federico