Dein Vermieter erzählt dir da eine ziemliche Lüge. In Madrid ist Heizung von November bis Mai Pflicht, er muss sie also auf jeden Fall installieren. Was dir keiner sagt: das Timing ist wichtig. Wenn du jetzt Beschwerde einreichst, könnte dein Vermieter versuchen, es auf einen Wartungsmangel zu schieben („ach, sie ist kaputt gegangen", „ich wusste nicht, dass sie nicht funktioniert") statt zuzugeben, dass er sie nie installiert hat. Deshalb machst du zuerst eine schriftliche Beschwerde - am besten beglaubigt oder per E-Mail - und forderst, dass er das System in einer bestimmten Frist repariert (so etwa 10 Tage ist gut). So hast du einen Nachweis, dass du das vorher gefordert hast, bevor du irgendwas anderes unternimmst.
Zur Miete einbehalten: die anderen haben recht, dass das ein Risiko ist, weil das technisch Vertragsbruch von deiner Seite ist, auch wenn er berechtigt ist. Was du aber machen kannst: eine Beschwerde bei der Madrider Wohnungsagentur einreichen oder direkt eine Gemeindeverfahren eröffnen, das macht den Vermietern wirklich Angst, weil da Bußgelder drohen. Du kannst auch die Kosten für alternative Heizung dokumentieren (Elektroheizer, Radiatoren, etc.) und diese Mehrkosten später zusammen mit Schadensersatz für mangelnde Bewohnbarkeit einfordern.
Der wichtige Fallstrick, den keiner erwähnt: wenn du die Behörden einschaltest, kann dein Vermieter versuchen, dir den Vertrag bei Verlängerung zu kündigen. Das ist zwar rechtswidrig, aber es passiert. Deshalb ist es sinnvoll, alles zu dokumentieren und vielleicht vorher mit jemandem zu sprechen, der sich mit Mietrecht auskennt, bevor du die offizielle Beschwerde einreichst.