Palestinians warmed on Wednesday to Prime Minister Benjamin Netanyahu’s toughest election rival, a former top general who said Israel should not maintain its dominion over them.