Provision, obwohl kein Mietvertrag unterschrieben?

Guten Abend.
Ich habe mich hier angemeldet da ich eine wichtige Frage habe.
Und zwar ist es so, dass ich auf Wohnungssuche bin und eine Wohnung mit einem Makler angeschaut hab. Diesem habe ich dann die mündliche Zusage für die Wohnung gegeben (wobei ich ihm auch sagte, dass ich da erst einige finanzielle Angelegenheiten zu klären habe bzgl. Vorschuss etc.) und einige Papiere unterzeichnet, damit es laut seinen Worten, schneller gehen würde mit dem Einzug. Auf meine Frage, ob dadurch denn auch noch kein Vertrag zustande kommen würde, bejahte er dies und sagte, dafür müsste ich erst die letzte Seite des Mietvertrags unterschreiben. Nun gut, nach einem Anruf nächste Woche vom Maklerbüro würde mir mitgeteilt ich könne die Wohnung haben. Anbei wurde mir gesagt, dass ich dafür natürlich noch den Mietvertrag unterschreiben muss, welcher mir dann schriftlich zugeschickt wurde.

Nun ist es aber so, dass ich die Wohnung nun doch nicht nehme, den Mietvertrag natürlich hier auch noch (also weder unterschrieben, noch zurückgeschickt) vorliegen habe. Ich habe das Maklerbüro auch noch nicht darüber informiert, dass ich die Wohnung nicht nehme. Allerdings bekam ich gestern einen Brief in welchem drinsteht:

"Für die Vermietung das nachfolgend genannten Objekts (blabla) stellen wir vereinbarungsgemäß wie folgt in Rechnung: (dann die Provisionskosten).

Ist dies zulässig? Also muss ich das nun zahlen, obwohl ich keinen Vertrag unterschrieben habe, bzw. selbst wenn der Makler so dreist ist und mich irgendwas unterschreiben lassen hat, ohne mich darüber zu belehren, dass damit nun Kosten fällig sind und sogar bei Nachfrage meinte, dass noch kein Vertrag zustande kommt?

Vielen Dank im Voraus für die Antwort.

Gruß

-----------------
""