If you then tap your profile picture (in the upper right-hand corner of the messaging app), you'll now see the Trash option. Tap that entry, and you'll find yourself in the Trash (metaphorically ...