Streaming killed them, but they killed the industry.
Redbox was everywhere - to smother the competition. Once the competition died off, Redbox retracted to the most profitable locations... And in doing so became just as inconvenient as their competition was if not more.
Man, completely forgot about that chain, probably haven't had it since the 90s. I remember not being a fan of it in my hometown. Looking back, I'm sure it was probably just poorly staffed/managed.