For anyone who is still looking for the solution, click forgot password and insert your gmail address on Evernote page and you'll get a randomized username to your mail. You'll have the chance to choose a new password for your Evernote account which is connected to your Google.
Hope this helps.