Well it's just like a recycle bin. You right click it and it disintegrates stuff. If you want to uninstall it it just works like uninstalling any other program. I don't think installed programs go to the recycle bin. So I'm not sure what they mean when they say they found it in the recycle bin?
Perhaps it was the file that you download to install it? I know whenever I download programs to install I have to save them first, then double click that file to start the installation. After that, if I want to get rid of the program all I do is go to Windows Control panel to uninstall the program. However the file I had to initially save will still be in my download folder, unless I manually go and delete it(send it to my recycle bin), from there I also will still have to empty the recycle bin.