This happens to me, too. About 1-2 weeks ago Evernote for Android started crashing whenever I start it. I uninstalled and reinstalled and then it worked a few more days, until it started crashing again. I again uninstalled and reinstalled, and again it worked for a few more days before it started crashing. I'm discouraged so I haven't "fixed" it again because I don't see the point.
I used to pay for Evernote Premium but stopped because of the price hike. I'm still willing to pay for it, but I will only pay for a working product! This crash, along with a few high-priority bugs on the Windows app, are what's keeping me from becoming a paying customer again.