Auf apt.puppetlabs.com das passende Release für das verwendete OS heraus suchen.

Dann:

wget https://apt.puppetlabs.com/puppetlabs-release-pc1-jessie.deb
dpkg -i puppetlabs-release-pc1-jessie.deb
apt-get update
apt-get install puppet-agent