Actually, there are two methods for you to do SMS recovery. You can use Android Data Recovery or use Android SMS Recovery to get your messages data back. The supported devices are Android 2.3 or latter, which includes Android 5.0.
These two softwares are efficient tools used for restoring data. Text message recovery way show below. But the contacts, call logs, photos and more can also be recovered with Android Data Recovery. Besides, most Android devices like Samsung, HTC, LG, Sony, Motorola, One Plus and Huawei etc. Are supported.
Note: Stop adding files like videos and photos immediately will do you good regarding text messages retrieving. Because those old data are still stored in the phone. This is quite like the situation on a computer. When a file is deleted, the space it used to take up is marked as blank, waiting for the next file to be stored in.So, yes, they can be restored with proper methods. But, once your new files write over them, the process is irreversible.