@Grégory38
Normally when a host cancels a reservation, they receive many penalties, one of which is that the dates that were cancelled remain blocked, so the host can't rent them again to someone else. That is the policy that is in place to prevent what this host did. I'm not sure how he was able to convince Airbnb to allow his calendar to open up for those dates, maybe he lied about COVID regulations or something.
Sorry this happened to you, but if I were a guest, i wouldn't even be concerned abut this host anymore- they behaved in an unprofessional and scammy way and I wouldn't want to give this host any business at all, even if they gave it to me at the same price I originally booked for.
What you can do is click on the flag "Report this listing" on the host's profile. That will bring it to Airbnb attention and hopefully they will investigate this host's behavior.
As far as you insisting that the host give you the address, you are actually in the wrong there. Many hosts will not give out the exact address until a day or a few before check-in. Or it should be on your reservation. It's a security risk for hosts- an ill-intentioned guest can arrive long before check-in time if they already have the key code and the address, and rob the place, or they can come around to "check it out" days before the booking, decide they don't like the area and then cancel.
There is no valid reason why a guest needs the exact address long before their check-in date. It's reasonable for a guest to want to know the area and ask for the cross-streets. That way you can look at a Google map, go to street view, and see what the neighborhood looks like. If a host refuses to even tell you the nearest cross-streets, then you would have a real reason to be upset about that.