brew install nvm

Есть же пакетный менеджер, зачем такие сложности?

Я по-началу пользовался бесплатным Dr.Cleaner, который сам предлагал почистить мусор когда удаляешь программу. Сейчас не использую чистильщики.

Вообще же в макоси ПО обычно хранит все данные внутри себя в ~/Applications/AppName.app/, которая является одновременно и папкой приложения и ее ярлыком, поэтому удаляя "иконку" приложения в "Программах" - по сути удаляется и программа. Однако для расширенных ресурсов существует каталог ~/Library/Application Support/, который выполняет ту же функцию что и ~\AppData в Windows. Например Steam хранит там все установленные игры. Так же есть папка ~/Library/Application\ Scripts/. А так же существуют папки ~/Library/LaunchAgents/, /Library/LaunchAgents/ и /Library/LaunchDaemons/, в которых находятся конфигурационные файлы plist для автозапуска "демонов" (фоновые процессы Unix) и агентов через launchd.

Есть так же папка ~/Library/Caches/ (/Library/Caches/), в которой очевидно хранится кэш приложений, я так понимаю что-то вроде %windir%\TEMP в Windows и которую, по идее, очищает сама макось.

Собственно и все. Как правильно выше заметили "пошуршать в Library"'s. Кроме очевидных Applications.

Ну и на заметку: программы устанавливаемые через pkg, как правило требующие пароль от root'a, могут оставить следы вообще везде, оставить свои бинарники и скрипты в /usr, что-нит в /etc, /var, подсунуть драйвера в kext'aх и другие модуля ядра, и т.д. Поэтому я лично стараюсь избегать такой софт, если точно не уверен что он делает, т.к. обычно такие программы модифицируют саму систему.