You're mistaken. No offense, but I think maybe you haven't been out and about much, or (reasonably!) haven't been paying attention to little local details when you have been.
Like coin exchangers and lottery scratcher machines, Redbox kiosks exist pretty much wherever the bulk of a community buys stuff for their fridge: supermarket, dollar store, convenience store, etc.
They're extremely well distributed.
And until Starlink, which is new and expensive and unfamiliar, many more (North American) communities than you think did not offer home broadband that was suitable for reliable streaming. Service was still traditional satellite, weak DSL, and maybe 3G in many places.
Plus, what made Redbox appealing to many was that you could spend a few dollars for a familiar, popular film when you had a few dollars to spare instead of committing to a whole bunch of recurring subscriptions just to hope that the title you want would eventually come up.
Certainy, the business model as a whole is becoming increasingly strained, but it continues to serve consumer needs that still aren't serviced vert well by anybody else. It's a sort of crossover point, but if the company collapses instead of restructures, it's going to disappoint and frustrate quite a lot of people.