Although some doors may seem quite heavy to open, most standard fire doors vary little in weight and instead require a simple adjustment at the self closing latch found at the top of the door.  If this is the case, detatch the two arms of the foot latch and place the top bracket closer to the door handle (away from the hinge), so the angle between the top and bottom bracket has increased, therefore reducing resistance on the door opening mechanism.