If you then tap your profile picture (in the upper right-hand corner of the messaging app), you'll now see the Trash option.
Samsung is replacing Messages with Google Messages, here's how to make the switch.