Ton propriétaire te raconte une grosse mensonge. À Madrid, le chauffage est obligatoire de novembre à mai, donc il doit l'installer point final. Ce que personne ne te dit, c'est la question du timing : si tu réclames maintenant, ton propriétaire pourrait essayer de mettre ça sur le compte d'un défaut d'entretien (« ah, c'est tombé en panne », « je ne savais pas que ça ne marchait pas ») au lieu de reconnaître qu'il ne l'a jamais installé. C'est pour ça que tu dois d'abord faire une réclamation par écrit, de préférence en recommandé ou par mail, en lui demandant de réparer le système dans un délai précis (une dizaine de jours, c'est bon). Il faut qu'il y ait une trace que tu as réclamé avant d'entreprendre n'importe quelle autre action.
Concernant la retenue du loyer, les autres ont raison de dire que c'est risqué parce que techniquement c'est un manquement au contrat de ta part, même si c'est justifié. Ce que tu peux vraiment faire, c'est déposer plainte auprès de l'Agence du Logement de Madrid ou directement ouvrir un dossier municipal, et ça, ça fait vraiment peur aux propriétaires parce que ça entraîne des amendes. Tu peux aussi documenter les frais de chauffage alternatif (radiateur électrique, convecteurs, etc) et ensuite réclamer ces frais supplémentaires en même temps que des dommages et intérêts pour habitabilité insuffisante.
Le piège important que personne ne mentionne : si tu réclames auprès de l'administration, ton propriétaire pourrait vouloir résilier ton contrat quand viendra le moment du renouvellement. Les représailles ne sont pas légales, mais ça arrive. C'est pour ça qu'il faut avoir trace de tout et peut-être consulter quelqu'un qui connaît les locations avant de faire la réclamation officielle.