After removing puppet service and then attempting to install any program you may get this error
syntax error: unknown user 'puppet' in statoverride file.
To correct this error open /var/lib/dpkg/statoverride
and remove the lines with the puppet user in it.