Dedomagement parking

Bonjour,

Je loue un appartement avec un parking depuis aout 2017. Or jusqu'a aujourd hui je n'avais pas la clef poir acceder a ce parking. Je l'ai signalé a plusieurs reprise par telephone ou a chaque fois on m'a repondu "je pensai que c'etait regler". Maintenant que j'y est acces j'ai donc demandé un dedomagement car je paie ce parking depuis presque 2 ans sans y avoir accès. On m'a dit que ce n'etait pas possible car ils n'ont pas de preuve ecrite que j'ai réclamé ces clefs.
Y a t il une solution ? Es normal ?