The Opposition leader also received a recommendation from a key lawmaker from the Israeli-Arab minority, whose seats in Parliament soared due to outrage over Netanyahu's policies