From the context of your questions I surmise you want to know not just how to delete the Evernote app from your Mac, but also how to delete all your information from Evernote's records. Assuming that is correct, first log in to your Evernote account and erase all your notes. Then, delete the Evernote app according to Apple's instructions for uninstalling apps.
Although you can deactivate an Evernote account, I don't believe there is a way to permanently delete an account without intervention from their customer support. Merely erasing all your notes from Evernote should accomplish what you seek though.
I saw someone recommend 'AppDelete' and another app, but how can I trust these apps?
You don't. They are unreliable in general. None of them are necessary, and some of them (not App Store programs though) are harmful and will corrupt your Mac.