This may have coincided with lower investment in broadcast, anyway. Replacing the transmitting equipment, don't care about providing as much range as the much older, analog equipment did, because the per-viewer value has dropped enough that it's not worth it to reach rural areas, so you cheap out on both equipment & broadcast strength.
Another is simply self-selection bias. When a rapid technical transition takes place, the average reception might improve significantly, but you can't guarantee it for everyone. A slight frequency change, a reflection pattern can drastically alter the signal intensity in a certain spot. But you will only hear from people who happened to have good analog and lost it, those with bad analog had already moved to cable and are unaware that good terrestrial digital has become available.
My experience with Freeview in the greater London area was very positive, with a very simple antenna I was able to get around 100 channels, the vast majority in perfect quality.
The newest ATSC3.0 standard has a somewhat richer toolbox allowing the optional use of 1024 or 4096QAM vs 256QAM for DVB, more advanced LDPC error correcting codes, LDM multiplexing and MIMO. The industry seems to believe the added complexity is not worth the marginal benefits.
The fundamental difference between Europe (or at least UK) and US seems to be the concern regulators had for improving over the air TV. So while in the UK, the move to digital was employed to broadly improve the offering and reception quality, in the US there was less concern and the stations found the death of analog a good opportunity to close down transmitters, recover spectrum and remove free programing.
The Shannon limit for a 5Mhz channel with 20 dB SNR is 17 Mbit/s and latest DTV standards approach this, easily 10, maybe 15 Mbit. That's enough for a HD channel in perfect quality or many more in SD.
So the problem is not with analog vs digital, that debate is long settled. It's the specific tradeoffs made when digital TV was deployed.
ATSC 3.0 is supposed to fix this, but brings with it its own feature bloat.
Maybe television stations did not care enough about broadcast anymore to invest in digital broadcasting capability that matched the power of their old analog broadcasts.