pm3 not using /var/lib/patchmanager folder, it create cache in /tmp after uninstalling patchmanager you can remove only config from /etc/patchmanager2.conf and /usr/share/patchmanager/patches. after reboot you should have clear system with no indication of patches