You need to go into the keyboard settings for the default keyboard and actually download a dictionary - none enabled by default on either Samsung keyboard. I fell into that trap.
You need to go into the settings and actually download the dictionary for your language - none are installed by default, not even the language the phone is natively set to. I fell into that trap initially.