Deleted messages are saved in your latest iPhone backup that was created while the message(s) existed.
Restore the backup and you will get the messages (and other material from that time) back.
Restore your iPhone, iPad, or iPod touch from a backup - Apple Support