You first paragraph raises some interesting points. It makes wonder if NYC police and fire is larger than that of some smaller countries in Europe, like Belgium or Netherlands. My guess: Yes!
Indeed, the NYPD has 33,000 officers and Belgium's armed forces have 24,000 serving plus 6000 reserve. They also have very similar budgets: $6b vs. €7b.