Israeli Prime Minister suffered a major political blow on Wednesday, with a key governing partner announcing it was, leaving him with a minority in parliament as the country faces a litany of challenges.