Catalytic converters do not improve gas mileage since they're just a device added to your cars exhaust system to reduce the amount of nitrous oxide produced by your cars engine.
The catalytic converter is just there to reduce the pollution in the air. However if the catalytic converter becomes clogged or damaged in anyway your engine could suffer from poor performance and your gas mileage could be reduced.