The property I am buying is rented and the tenant has given his leave. Do we have to wait for his departure to sign the final deed of sale?

No. The date of the sale’s reiteration before the notary is not conditional on the tenant’s departure.