A deal for Daewoo Logistics to lease over one million hectares of Madagascar to grow food crops is off, the island’s new leader said on Wednesday.