Many gutted customers have shared their sadness at the news