갤러리 설정에서 휴지통 기능을 끄신 거 같습니다.
제 휴대폰이 노트20인데 제 휴대폰을 기준으로 설명 드리자면
갤러리에 들어가서 우측 하단에 ≡ 이런 모양의 버튼이 있습니다.
이 버튼을 누르고 설정을 눌러서 들어가면 휴지통 사용을 키고 끌 수 있습니다.
휴지통 기능을 끄려고 하면 휴지통에 있는 이미지와 동영상이 모두 삭제됩니다. 라는 문구가 뜨는걸로 봐서
휴지통 기능을 사용하지 않을 땐 파일을 삭제하면 바로 완전히 삭제가 되는 것으로 보입니다.
휴지통 기능을 끈 상태에서 삭제한 파일을 복구 하려면 복구 프로그램을 사용해야 할 것 같습니다.