[Semaphor]

Try deleting cache and data (backup your personal dictionary first). As with everything smart that learns (obviously YMMV, but that is my experience) it gets worse over time. Back when I used SwiftKey I deleted everything once a month to have a decent experience.

[StavrosK]

I do that semi-often, it does get better for a bit and then trash again.