Location avec cave sur l'annonce et contrat mais n'existe pas !

Bonjour,

Nous sommes actuellement en recherche d'un appartement. Notre dossier a été choisi pour un appartement.
L'annonce publiée sur le site Internet de l'agence stipulée qu'il y aurait une cave avec la location de l'appartement. En plus de cela, sur le contrat de bail proposé par l'agence, il y avait aussi mentionné la présence d'une cave pour la location. Finalement, au dernier moment, l'agence m'annonce que la propriétaire a dit que l'accès au cave n'était plus d'actualité.

Nous n'avons pas signé le bail - car il y avait des problèmes de diagnostic électrique et gaz - mais est-ce légal ?

Quels peuvent être les recours ?

Merci beaucoup.