Have you checked for the backup made by Google Photos or other cloud drives you used?
If you still need some help, I would suggest you to use Android Data Recoveryfrom FORecovery to assist you to recover your deleted data, which is very useful as well as practical and is appropriate for the data recovery of Samsung. It could help you scan the internal memory of Samsung Galaxy phone to find your lost photo and videos. In addition, you should root your phone to the toolkit or it will be impossible for the toolkit to scan your device. once the toolkit had finished the recovery, the root trail will be eliminated, so taking easy.
In fact, if there has been a lot of time since you lost your photos and videos, it is possible that your deleted data has been overwrriten by new data. what's more, I think you could try to use this toolkit to scan your phone to ensure whether your deleted data exists or not?
let me tell you the data recovery steps of this toolkit easily.
First step: connect your mobile-phone and PC
Second step: select the data types you need to recover
Third step: data scanning
Fourth step: preview your data item and recover them
Read the following article to get more details if you need.
Hoping it will work for you and you would recover deleted photos and videos from Samsung Galaxy. Good luck to you."