I believe that the current version of Evernote for Android doesn't work with Android 5. I have been running the beta track, and when the latest GA release came out, I couldn't install it on my Android 5 device. Hopefully they can fix this situation. Edit: looks like they might have fixed this, as Evernote on my Android 5 phone seemingly updated itself to the GA.