Have you tried Swiftkey Keyboard app for Android? https://play.google.com/store/apps/details?id=com.touchtype.swiftkeyI’m using it on my OnePlus Two and it’s amazing.Typing auto-correction and glide writing works almost perfectly on couple languages: Lithuanian, English, Russian etc. And it learns from my typing history, so it’s event better after some time.