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.