Falsche Angaben von Maklerin

Guten Tag,
Ich habe folgendes Problem:
Wir sind vor 2 Monaten in München in eine Wohnung gezogen. Bei der Besichtigung wollten wir von der Maklerin wissen, ob Tiere erlaubt seien, da wir gerne Katzen hätten. Darauf meinte sie, dass Katzen erlaubt seien, Hunde aber nicht. So weit so gut.
Nun wohnen wir seit 2 Monaten in der Wohnung und wollten gerne Katzen haben. In unserem Mietvertrag wird das Thema nicht erwähnt. In der Hausordnung steht, dass Kleintiere erlaubt seien, Hunde und Katzen nur nach Rücksprache mit der Hausverwaltung. Nun haben wir dort angerufen und prompt eine Absage erhalten. Tiere seien in dem Haus unerwünscht und man will schon gleich gar nicht, dass Tiere auf dem Balkon "Streunern". Zudem meinten sie, dass wir erst den Vermieter fragen müssten. Eine andere Mietpartei in unserem Haus besitzt eine Katze, allerdings von einem anderen Vermieter.
Als wir bei dem Vermieter angerufen haben war dieser auch alles andere als begeistert. Nach einem langen Gespräch wollte er sich zumindest einmal Gedanken über die Katzenhaltung machen.
Nun meine Frage: Welche Möglichkeiten haben wir doch noch zu unseren Katzen zu kommen? Was können wir machen, da uns die Maklerin in dieses Fall belogen hat? Wahrscheinlich wären wir gar nicht in die Wohnung eingezogen, hätten wir gewusst, dass keine Katzen erlaubt sind. Darf der Vermieter die Katzen einfach ablehnen ohne einen triftigen Grund dafür zu haben? Es wären reine Wohnungskatzen, von denen die Nachbarn nicht gestört werden würden.

Ich hoffe, jemand kann mir weiterhelfen! Vielen Dank im Voraus!
Natascha K.