In Evernote for Android, in the Settings - Sync menu, find at the top: Notes Cannot modify when device master syncing is disabled.
I think this has something to do with the Android settings in the "Settings/Data usage/Menu/Auto-sync data" path. It often makes sense to disable this to save mobile data traffic on a metered connection.