Do propeller planes give contrails like jets do?
Yes they can. That image from wikipedia showing B-17s is more descriptive



Contrails originate from condensation of vapor coming from internal combustion engines, regardless of being turboprop, turbojet/turbofan or cylinder engine. Vapor is a byproduct of the hydrocarbon (fuel) being combusted with the atmospheric oxygen.