That was Samsung Galaxy Note 8, Oreo. The bug went away after I upgraded it to Pie!
That's the same problem I'm suffering from. It started happening the recent update 8.8.1. I'm using Samsung Galaxy Note 8, and its default keyboard. It looks Evernote doesn't go with its smart predictive text function, which is really frustrating.