Welcome to Android Central! Were the photos or videos backed up to your Google Photos in the cloud?
This illustrates why you need to have a good screen lock. Also, as soon as you realize your phone has been stolen or lost, you should always change your Google password immediately, so that the thief can't access your Google account and wreak havoc there.