Netanyahu cited "significant gaps" and a "crisis of trust" between the men in his Tuesday evening announcement.