US sandwich chain joins a list of brands finding the city’s retail environment challenging amid a shift in spending patterns.