Ties between the two leaders never fully recovered after Netanyahu showed up on Capitol Hill to lobby Congress against Obama's nuclear deal with Iran.