The changes weren't meant to go into effect until January 23, and now they won't be. In fact, the firm has admitted that it has made a mistake, and is now trying to make sure that its users know that they can still trust it.
The key phrase there is that Evernote will be asking for permission, rather than assuming that it has it. Yesterday's notice gave users the option to opt-out of the company's machine learning, but now, you'll have to explicitly opt in.
If you have any questions or feedback, Evernote says that you can head over to its forums.