JERUSALEM—Israelis began voting on Tuesday in the country’s fourth parliamentary election in two years—a highly charged referendum on the divisive rule of Prime Minister Benjamin Netanyahu. Opinion polls forecast a tight race between those who support Israel’s longest-serving premier and those who want “anyone but Bibi,” as he is widely known. “Vote, vote, vote, vote, vote,” Netanyahu said after casting his ballot in Jerusalem, his wife, Sara, at his side. He called the occasion a “festival of democracy.” “This the moment of truth for the state of Israel,” said his rival Yair Lapid as he voted in Tel Aviv. One truth: Israelis are weary of the do-overs. The balloting, like Israel’s world-leading vaccination campaign, got good reviews for organization—if only because everyone involved has had lots of practice, with the potential of even more if the results don’t produce a governing majority. That answer might not be clear for weeks. …