Netanyahu said there is "crisis of trust" between them which triggered the sacking