Actually the Evernote team also suggested the same finally and I'm pasting the same below. Somehow I have not been able to reach this menu on powering up Our product team has one other suggestion. The instructions are a bit involved so please let me now if you need any clarification. Power off your phone Press the volume down button and press the power button. Hold both together for 5 seconds and then release. You will re-directed to the boot menu Use the volume down button to highlight 'recovery option' from the menu. The volume button will select the option. Press volume up when recovery option is highlighted. A new screen will appear with Android logo showing 'no command' Press the volume up button and the power button and hold both together for 5 seconds. A new menu will appear. Use the volume down key to highlight 'clear cache partition' Use the power button to select the option here. Select the clear cache partition option. Your cache will be wiped clear. Your phone might automatically restart. If it doesn't then wait until the "cache partition has been cleared" message displays. Now highlight reboot phone now. Select this option using the power button. The phone should restart. Now install Evernote If successful it will install without the errorPlease let me know if this works for you.