Could be the Idle Air Speed Controller (IASC) or the Air Valve.
I have an 89', The IASC valve is water temp activated,
that is, water flows through it.
It could be sticking, and the pop pop pop is normal,
I think it's the high idle opening and closing.
O2 sensor needs to be checked with a low voltage meter,
it produces 0 to .5 V depending on the O2 present in the exhaust,
looking OK and pretty new are not checks for O2 health, LOL
Even new sensors can fail, even Bosch sensors fail in months,
I had one do just that, the stock O2 was still good, I replaced it
because it was old and I had 230,000 miles on the clock, so it
must need a new one, right ........
Wild