Shoppers have pointed out some issues: the colors aren't right, they're too soft, and they're not as sweet as they're supposed to be. Some think they aren't Honeycrisp apples.
Contrary to what some shoppers think, Costco is not replacing Honeycrisp apples with Red Delicious and claiming they're the same. The issue possibly lies in Costco's supplier.
Honeycrisps are designed for colder climates, so their quality is affected when farmers try to grow them in warmer climates for which they weren't designed.
Honeycrisps get red at peak ripeness, but certain cultivators could have messed with their genetics to turn red faster, making them look ready for store shelves before they are.
This impacts their taste, as they aren't as ripe as they should be. While it's not directly Costco's fault, it's safe to say customers will buy Honeycrisps elsewhere.