I've been experiencing the same issue with my iPhone XS Max, fully updated. Recently upgraded to iPhone 15 Pro and surprisingly met with the same issues. I disabled all auto-correction and predictive text, basically everything other than my own fingers typing. It solved the issue. Obviously want auto-correct and predictive text back at some point, hoping to be fixed in next update.