I'm in the same boat, used Evernote for 7 or so years, and it's always been so fast to load and easy to use, now when I want to add a very quick item to my To-Do list it takes 10+ seconds just to load one note on my brand new Pixel 5 phone. I still get the 'We're setting up your new app' message as well every time, even though I've had the latest Android version for months already. Very frustrating.