All in One Recover Deleted messages the utility you were looking for. With one tool you are able to recover text messages and also any media attachment (pictures, videos, voice notes, audio, animated gifs and stickers)!

HOW IT WORKS
Messages are encrypted on your device so All in One Recover Deleted messages can't access them directly.
The only solution available is to read them from the notifications that you receive and create a message backup based on your notification history.
When All in One Recover Deleted messages will detect that a message as been deleted, it will immediately show you a notification!

MEDIA MESSAGES
All in One Recover Deleted messages will also try to save any media attached to the message and if the sender deletes it, you will receive a notification.
The following media types can be recovered: pictures, videos, animated gifs, audio, voice notes, documents, stickers.