If you changed to new tires and maintained the same fuel economy, those tires will only get better. As a tire wears out, the fuel economy returned is greater. Swapping an old worn tire for a brand new identical brand and model tire will give you lower fuel economy.