The chain won the hearts of many Americans with its old-timey country charm. Now it’s decluttering the decor, and diners and employees are divided.

Devoted Cracker Barrel customers are “heartbroken” over the Southern chain ditching its country charm for a more sterile modern makeover in its bid to remain relevant. The Tennessee-based ...