Upper body strength is essential in the fire department. Imagine you're on a ledge, with your gear on. You are either going to have to hold on or pull yourself back up.
The core is vital to every direction you move and is critical to protecting your back. Unlike the physical exertion you would perform at the gym or before a morning jog, no one has time to stop and stretch prior to a fire or other emergency.