Hi Linz
The sensor checks the air/fuel ratio by monitoring the oxygen content of the exhaust gas. The engine ECU uses this signal to optimise the fuelling for low emissions which usually means better economy. So yes, your better tank mileage could be down to the new sensor.
Cheers Spike