The same story, I recently updated by mistake to version 10.18, which is a complete disaster.
Then I deleted this app, installed version 8.13.3, and got stuck at the login screen, after I entered my email.
I'm a paid subscriber. And I'm sure this is not a security update issue, not an expired certificate, not a conneciton.
I suspect that Evernote check at server side the version number of Android version. And If the version is < 10, and Android version is >= 10, they reject such logins.