Tens of thousands of Palestinians are walking back to Gaza City as the Israeli military begins its withdrawal.