Samsung phones have an additional option for changing text message bubble colors: changing the theme. This will manipulate several aesthetic aspects of your device, including the text bubble color.