Are you sure? Most keyboard apps come with spell check; I know that the default keyboards that ship with Samsung phones (Swype, Samsung Keyboard, Google Keyboard) definitely do. Check your device settings again, specifically under a menu labeled "Language and input".