Polls indicate that a majority of Israelis want someone else to lead the country, and if elections were held today, Likud, Netanyahu's party, would lose seats.