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.

you’ll typically find that iMessage won’t work and that you’ll only be able to send and receive normal text messages (they'll have a green SMS bubble rather than the blue iMessage bubble).