I tried to follow the above steps, but couldn't get any further than Language & Input, as apparently I don't have the Google Keyboard.
The keyboard available (also the default) is just the Samsung Keyboard, and there are no other options to choose from. I remember my S3 had the option to switch...