O teu caseiro está te contando uma mentira bem gorda. Em Madrid o aquecimento é obrigatório de novembro a maio, então ele tem que instalar sim ou sim. O que ninguém te menciona é a questão do timing: se reclamares agora mesmo, o teu caseiro poderia tentar colocar a culpa no defeito de manutenção ("ah, quebrou", "não sabia que não funcionava") em vez de reconhecer que nunca instalou. Por isso o primeiro passo é fazeres uma reclamação por escrito, de preferência certificada ou por email, pedindo que conserte o sistema dentro de um prazo concreto (uns 10 dias está bem). Que fica registado que pediste antes de qualquer outra ação.
Quanto a reter a renda, os outros têm razão em que é um risco porque tecnicamente é incumprimento de contrato da tua parte, apesar de justificado. O que sim podes fazer é uma reclamação perante a Agência de Habitação de Madrid ou abrir processo municipal diretamente, que é o que realmente assusta os caseiros porque traz multas. Também podes documentar gastos de aquecimento alternativo (aquecedor elétrico, radiadores, etc) e depois reclamar esses custos extra junto com os danos morais por habitabilidade deficiente.
O pormenor importante que ninguém menciona: se reclamares perante a administração, isso pode fazer com que o teu caseiro queira rescindir o contrato quando chegar o momento da renovação. Não é legal represálias, mas acontece. Por isso convém ter registo de tudo e talvez consultar alguém que perceba de arrendamentos antes de fazeres a reclamação oficial.