Israeli Prime Minister Benjamin Netanyahu’s 12-year hold on power was set to end on Sunday when parliament votes on a new government, ushering in an administration that has pledged to heal a nation bitterly divided over the departure of the country’s longest serving leader.