Text Bubble and Background S6 Marshmallow Update
I have an S5, S4, and Note 2, and I also got fed up with the Stock Messaging app.

I highly recommend using Textra SMS. It has about 250,000 good reviews, many of them from Samsung users.

It's not one of those apps that use data and give you a separate phone number, Textra is a replacement stock SMS app with major customization.

Here's a screenshot of the feature you seek:




I have mine set to AMOLED-friendly black since I use Samsung, and I also enjoy the "Send Delay" feature for all the times I need to fix typos after hitting send.

Hope this helps!

Affiliation: App User