You must have the default Google Photos app on your phone. Every android has. You can recover your deleted photos and videos from there.
At first, open the app. Go to Library and then Trash. Check if your photos and videos are there. After you find them tap and hold them to restore them on your phone.
If it's not there, it's gone forever.