P0141 is the downstream o2 sensor heater circuit is open/shorted. Replace the sensor.
P0135 is the same issue as above, the heater control circuit is shorted/open.
These cars are VERY picky on oxygen sensor issues, particularly where non-OEM sensors are used. Hyundai used Bosch sensors in that vintage and the ECU is programmed for the Bosch sensors. Use those rather than the cheap ones.
Secondly, I would check the fuse panel for o2 sensor heater fuses and see if the fuse is blown.
P0135 is the same issue as above, the heater control circuit is shorted/open.
These cars are VERY picky on oxygen sensor issues, particularly where non-OEM sensors are used. Hyundai used Bosch sensors in that vintage and the ECU is programmed for the Bosch sensors. Use those rather than the cheap ones.
Secondly, I would check the fuse panel for o2 sensor heater fuses and see if the fuse is blown.