De sua página de informações , você precisa executar um script que realmente removerá todos os componentes instalados:
If you ever need to uninstall or before you reinstall PdaNet, please run
~/PdaNetUninstall.sh
in your home directory and reboot.
Eu estou supondo que o PDANet instalou um daemon que ainda está por aí e que o AppZapper errou. É possível que você veja alguns erros, já que você removeu alguns componentes do PDANet, mas tente assim mesmo.