The end of the luxury retailer’s partnership with Amazon arrives two years after the e-commerce giant made a $475 million investment in Saks, Reuters reported.