The issue is that public safety licenses don't require any fees to renew, nor do they require any actual certification or re-coordination to show a station is still on the air, thus they get renewed in perpetuity even when frequencies have not been used for decades. I know of one county who renewed their 37 MHz frequencies for THIRTY YEARS after the last capable radio was gone. The FCC has no teeth or impetus to even care about most of this stuff.
The FDNY was in no danger whatsoever of losing any of their decades old VHF licenses. They re-built the VHF system to have more backup options, especially now that they have the multi-band APX 8x00 series subscribers that can take full advantage of VHF, UHF, 700/800 conventional and trunking. Anyone suggesting otherwise is misinformed.