Tu casero te está metiendo una mentira bastante gorda. En Madrid la calefacción es obligatoria desde noviembre hasta mayo, así que tiene que instalarla sí o sí. Lo que nadie te menciona es el timing: si reclamas ahora mismo, tu casero podría intentar echarle la culpa al defecto de mantenimiento ("ah, se rompió", "no sabía que no funcionaba") en lugar de reconocer que nunca la instaló. Por eso lo primero es que hagas una reclamación por escrito, preferiblemente certificada o por email, pidiendo que arregle el sistema en un plazo concreto (unos 10 días está bien). Que quede constancia de que lo pediste antes de cualquier otra acción.
Respecto a retener la renta, los otros tienen razón en que es un riesgo porque técnicamente es incumplimiento de contrato por tu parte, aunque sea justificado. Lo que sí puedes hacer es una reclamación ante la Agencia de Vivienda de Madrid o directamente abrir expediente municipal, que es lo que asusta de verdad a los caseros porque trae multas. También puedes documentar gastos de calefacción alternativa (estufa eléctrica, radiadores, etc) y luego reclamar esos costes extra junto con los daños morales por habitabilidad deficiente.
El pitfall importante que nadie menciona: si reclamas ante la administración, esto puede provocar que tu casero quiera rescindirte el contrato cuando llegue el momento de renovación. No es legal represalias, pero ocurre. Por eso conviene tener constancia de todo y quizás consultar con alguien que sepa de alquileres antes de hacer la reclamación oficial.