Last week, however, he told me that he already has signed a tenancy agreement with a new tenant for mit JUNE, effectively giving me only 2 weeks to find a new place. He's claiming that when we talked about the matter we were agreeing about June, which I don't recall.

I'm still looking for a new place and I might have to stay a few days at the hotel. What are my options here? Any advice?