Mr. Sharon 's Likud coalition lost its parliamentary majority last year , when some right-wing parties opposed to the Gaza withdrawal quit the government .