Retenue anormales sur dépot de garantie

Bonjour,
nous venons de rendre notre appartement en location en Juin dernier.
Suite à l'état des lieux, on nous a indiqué qu'il y aurait qqls petits frais pour une trace sur le papier peint dans une chambre, et pour une marque contre le mur à l'emplacement de notre canapé.
Le jour de l'état de lieu, juste après notre RDV, un couple venait pour faire l'été des lieux d'entrée. Dans notre appart a été reloué derrière nous. sans réalisation de queconques travaux. Au vu de cette situation, nous nous dis que l'organisme de location n'allait pas nous déduire grand chose de notre dépot de garantie.
Mais quelle surprise avons nous eu, quand nous avons reçu le courrier 2 mois + tard avec le détail du remboursement de notre dépot. Sur les 884 € de dépot, ils nous ont redonné environ 150 € !!! Ils nous ont joins un devis indiquant des travaux pour un peu plus de 700 € ( puis, très prince !! , ils ont quand même retiré la vatusté ). pourtant rien n'a été fait.
Ont ils le droit de déduire de telles sommes, si les travaux n'ont pas été effectués ?
Nous sommes d'accord sur le principe que s'il y a des travaux à faire dans le logement que nous avons occupé, nous devons en supporter les coûts. mais uniquement si ces travaux sont faits.
Merci de votre aide.
Salutations