As well as clearing the cache, some places I looked at for Android keyboard lagging said to look at the power saving settings because battery saving can slow down typing on the phone, and also look at keyboard settings (or try changing keyboards.
I'm finding the last few days that some ads seem to be causing scrolling difficulties, the screen starts "stuttering", not sure of a better word, when I scroll. It's doing it on this page now, but that's another issue and not to hijack this thread. I actually cannot scroll up because the screen keeps bouncing back to where the ad is!