Its carrier related with Text message signature. I believe Verizon and third party carriers have signature text messages only. ATT Sprint Tmobile etc should be getting it back with the new 6.0 Android update Marshmellow .
I work with mobile devices everyday and I have come across this issue. But only 1 of my customers. If you have a chance stop by in one of you`re local Best Buy stores and go to the Samsung counter and tell them that you need to have you`re device reflashed under what is called 'direct mode'...