I did something similar to what sasnak88 mentioned on 1-23-2016.
I have a Galaxy s6 (Verizon) and the Android version 6.0.1 so I’m not sure your settings menu options will be the same.
Go into the Settings>Application>Application Manager
Scroll down to the Messages+ and open it
Choose...