Israel 's cabinet voted Sunday to approve the first stage of the pullout from Gaza , even as Prime Minister Ariel Sharon 's main rival in the Likud Party , Benjamin Netanyahu , threw Israeli politics into turmoil by abruptly quitting the government .