idles rough on 2002 Mazda Protege

Just had O2 sensor installed and a tune up and engine light came back on and the cars still idle rough when i come to a stop

Asked by for the 2002 Mazda Protege
did you request this or was it properly diaged by a shop??