According to this article, the S4 does not include an autocorrect function: Samsung Galaxy S4 review: Flagship phone takes a (small) step forward | FP Tech Desk | Financial Post.
Seems odd, but that is what this particular article states.
I know on the S3, to enable auto correct you just...