I think you'll find (but I've no supporting evidence of their policies) that these entities would retire their cylinders after a relatively short time (15yrs?) mainly because of the frequent use they get and wear and tear.
The reality in the USA has been that SCBA equipment is subject to its own regulatory structure. You can't mix brands of SCBAs and cylinders and remain in regulatory compliance. The SCBA is certified by NIOSH and MSA as a unit and any replacement parts or accessories have to come from the same manufacturer. Historically there has been a new generation of SCBAs about every 10-15 years that offers significant safety improvements for firefighting. These have been accompanied by changes in cylinder technology.
In general the early SCBAs (1960s) used steel 2216 PSI cylinders, then there was a transition to aluminum 2216 PSI cylinders, then to composite 3000 PSI cylinders, then to composite 4500 PSI cylinders. There are a few 6000 PSI composite cylinders out there but they haven't really caught on.
At the same time the SCBAs themselves had significant improvements. The early ones used a vacuum-demand approach with a second stage on the belt. The face mask was a atmospheric pressure, and drawing a breath opened a demand valve connected to it with a corrugated hose much like a dual-hose scuba regulator. Later systems used a lightweight second stage on the mask itself and used a pressure-demand valve that kept the mask pressurized slightly at all times, reducing the risk of inhaling toxic gases in the event of a leaking seal between the mask and the skin. Subsequent systems added electronics, integrated radios, heads-up displays, and integrated means of signalling low air to teammates and tracking people as they moved in and out of a burning structure to reduce the incidence of firefighters being left behind in a chaotic fire ground.
As individual departments adopted each of these new generations of SCBAs, they obtained new cylinders with them, and in many cases new compressors to handle the higher pressure.
The cylinders and SCBAs are generally surplussed out and end up on ebay and similar places, or are shipped to departments (often outside the USA) that cannot afford the extremely high price of new SCBAs.
In most cases the existing cylinders are perfectly good. I have some steel SCBA cylinders (from the 1960s) that I use with a newer SCBA (1990s) when working with toxic marine finishes. Since I am looking after my own safety and not that of employees, I am not obligated to follow the NIOSH rules about mixing and matching.
The newer composite cylinders have a life limited to 15 years because that's what the original manufacturer wanted. The available evidence suggests that they can last far longer than that (there was a Navy study), and there are now competing composite cylinders that have a longer life. The expired 15-year old composite cylinders are -- you guessed it -- ending up at departments outside the USA, and in the hands of paintball enthusiasts.
In any case, wear and tear on the cylinders themselves has nothing to do with why departments retire them.