Shoppers have pleaded, "It's such a shame," after the clothing and homeware giant Matalan confirmed the closure of one of its stores.