Elections were held less than two years ago, and his party Likud, which already held the most seats in parliament, actually gained two more. With the other two right-wing parties, they hold 57% of seats.
Like it or not, Israelis haven’t rejected him, they’ve endorsed him. I’m sure recent opinion polls would confirm this too.