One thing I always do with every phone or potential new phone is read its manual. So I was right near the end of the Samsung Galaxy S6 manual on page 138, and voila.

Page 138 shows you how to remove the battery and back cover.

Simple!