Landlords successfully get people to adhere to all kinds of technically illegal rules. If you need a space, you sign whatever they give you. Waiting times for a consultation with renters associations in Berlin are 3-4 weeks right now.
For example, they often prohibit plants of certain sizes on balconies, and entirely elsewhere.
Legal? Maybe not - but here in reality you have little recourse.