FWIW, if they are intentionally (or unintentionally) blocking your cell signal with an electronic signal (And since you mentioned that they didn't remodel, this is the only way they could feasibly do it), they're breaking a very serious FCC law - https://www.fcc.gov/general/jammer-enforcement.

I know that the FCC is kind of regarded as a joke lately, but this is a law they take pretty seriously as jammers can interfere with E911 calls. It would just take one emergency that 911 couldn't respond to for the FCC to realize what was going on, and no large store is going to take those odds. It's likely something else.

That said, if you really believe that they are blocking cell signals, you should probably file a tipoff, as they could honestly be putting lives at risk (go to https://consumercomplaints.fcc.gov/hc/en-us and click "phone"). As far as I know there's no penalty if you are wrong (as long as you honestly believe there might be an active jammer in the area and you aren't abusing their system somehow), worst case you'll get a call confirming they don't use one.