Another anecdote, whenever I wanted something "unusual" I was denied, and the person "in charge" needed to ask a supervisor. E.g. in an (upscale) hotel I wanted to see a different room for my next stay, took some time to ask different supervisors but in the end it was "impossible". In Germany the person at the reception desk would decide if this is possible or not and most like show me a room.
(Yes all anecdotal and colored by my cultural perception).
It's also completly possibile that you're an outlier German that is frustrated with the current rules. For sure, I've seen that in spades. it isn't the mainstream though.
I don't know why this is so different in Germany. I've more often observed the inverse - where people (mostly well-dressed middle-aged men, for whatever reason) are extremely rude and condescending towards secretaries, ticket collectors, etc.
[1] I don't think that's idiomatic English, which illustrates my point.