Solution Found. I had this same issue going from S5 to S8.
The S8 has a stripped down version of Messages. To get the Delay Messaging function you have to:
1. Remove your current Messages Icon off your Desktop pages. (If you don't you will have 2 with same name, but work differently.
2. Go...