Same problem. OSX 10.13.6 and Evernote Version 7.10 (457750 Direct)
A MacBook expert spent lots of time with me, deleting or moving various keychain files, resetting device, working with and without iCloud, and so on. Thought we solved it -- but then the EvernoteSpotlight error came up again.
It did seem to let me "Deny" after entering my password, but hard to say.
What's the timeline for a fix?