"On mine if I run messages, I touch MORE and then Settings.
I have a setting under Quick responses called Signature. I click on it and hit the off switch, it turns on and I get a option to enter a signature.
I have the S6 edge, but I remember seeing that option in the S6 as well."