Propriétaire qui change d’avis

Bonjour, ma famille et moi avons visité un appartement qui nous plaît énormément et nous avons dit au propriétaire que nous étions intéressés, et du coup nous lui avons envoyé tous les documents nécessaires pour qu’il puisse être sûr qu’on pouvait louer correctement etc. 
Quelques jours après il nous envoi un message écrit en disant qu’il était d’accord pour qu’on loue l’appartement. 

Suite à son message nous avons envoyé le préavis à notre propriétaire actuelle. 
 

Des semaines plus tard le propriétaire du nouvel appartement revient vers nous pour nous dire qu’il ne veut plus nous le louer. 

Pouvons nous faire quelque chose? Est-ce que le message qu’il a envoyé suffit comme preuve écrite?

Une fois le préavis envoyé c’est impossible de revenir en arrière. Nous allons nous trouver à la rue (si on trouve pas un logement vite) à cause d’un changement d’avis du propriétaire.