I am on Evernote Premium.
Search appears different in iOS and Desktop now.
I can still use the "AND" operator in desktop, but in iOS that requires an upgrade.
If I'm reading correctly above however, the "AND" term was actually never needed --- that's the default behavior for searching on both platforms? If so, I'm slightly embarrassed as I've been doing that for like 7 years.
But, is there a way to do an "OR" search in iOS? On Desktop, there's a prompt to change "matching" from "All" to "Any"