This is a serious anomaly of Evernote for Android. Delete a note accidently, it doesn’t go in the trash. Maybe because they were worried about the free storage space. But anyways if you want to recover your data that you accidentally deleted, you can go to their website EVERNOTE, and access your trash from their, login with the same email that you used to register your app.
Just click on the trash button now, there you have it. Your files. You are saved. Hope the EN team fixes this issue soon though, it’s been very long since the android users are bereft of this feature.