When James Brett took over as chief executive of J.Crew Group Inc., Facebook was littered with complaints from angry shoppers. He took that as a sign the struggling apparel brand still had a chance.

“If this many people care enough to say these things—even though they’re harsh, negative things—it’s still good for us,” he said. “We’re still in the game.”

The...