The historic BHV Marais department store in Paris will end its partnership with the fast-fashion giant Shein after its operating company sold the flagship location to a new management group.