After ensuring the autocorrect and next-word suggestion boxed were checked, I was still having problems. Downloading language packs fixed it for me.
English (US) language pack wouldn't download on my phone for some reason, but there was another just called English and one called English (UK)...