Yes, all sorts of chemical cleaners of solvent nature would hurt the O2 sensors, mostly due to precious metal contamination or intoxication.
That's why I only do throttle plate cleaning may once or twice a year; combustion chamber cleaning (via PEA variety, regular dose and no shock dose, Pennzoil Regaine/Chevron Tectron concentrate) about once or twice a year.
I also religiously resort to using only Chevron/Texaco gas or Shell, with maybe 1 to 2 tanks of no-name such as Mirastar/BP every year.
Also ensure that your engine is aging gracefully w/o burning oil and if it does, consider switching to API SM.
So far, I've only had 1 O2 sensor on a OBD-I car becoming lazy after covering in excess of 250,000kms so far (among all the cars I have regular servicing and records). Replaced it with a new Denso and off it goes again.
Q.