Pulled a code off my truck P0136, which the auto store says it's a heated oxygen

all the oxygen sensors are called heated look at what bank and what sensor it is and replace it will fix your problem

That's because it's not equipped with O2 Sensors!!!! Your code reader doesn know that... A real scanner is a different machine!