Same problem here. Samsung Galaxy S8 (G950) running Android 9. Evernote worked before formatting my smartphone. Now I can't even log in with this error. Error happens both via Wifi and cellular network. Clarifying that all other applications on my smartphone work. I opened Ticket on Evernote support.