Just been told by Halfords that I shouldn't use Tesco petrol. Should I listen?

Took my car in for a diagnostic after a light came on the dashboard. The mechanic said it's an oxygen sensor problem but I don't need to replace it yet. He said he cleared the code and I should use BP/Shell instead of Tesco because Tesco petrol isn't burning well enough in my car. Is this actually a thing? The car is a Toyota IQ.