I. Hola Antonio, aunque tendrá que orientarle un compañero más conocedor, deseaba trasladarle un poco de información por si pudiese serle de alguna utilidad y tambien de alguna forma facilitarle el no tener que buscarlo usted mismo, disculpe las molestias de lectura,
https://infos--geek-com.translate.goog/en/how-to-find-deleted-files-on-samsung-galaxy-tab-a6/?_x_tr_sl=en&_x_tr_tl=es&_x_tr_hl=es&_x_tr_pto=sc
https://firmwarespro-com.translate.goog/recyclebin/samsung-galaxy-a6-detail?_x_tr_sl=en&_x_tr_tl=es&_x_tr_hl=es&_x_tr_pto=sc
https://www.youtube.com/watch?v=FKD9KlVTdKo
https://es.androiddata-recovery.com/blog/restaurar-samsung-galaxy-a6-datos
https://www.xataka.com/basics/donde-esta-papelera-android
https://www.youtube.com/watch?v=KELLNVGxjZ0
https://descubrecomohacerlo.com/ubicada-papelera-reciclaje-samsung-galaxy/
Creo que si los videos estaban almacenadas en la memoria externa del teléfono -imagino que no es así-, puede conseguir recuperarlas rooteándolo, creo que sólo sería posible recuperarlas del almacenamiento externo, pero quizá también se pueda rescatar datos de la propia memoria interna del smartphone.
http://comunandroid.blogspot.com.es/2013/06/recuperar-tus-fotografias-videos-y.html
http://www.htcmania.com/showthread.php?t=836707
A nivel de programas/aplicaciones de recuperación, pienso que "Recuva" y Jiho son dos buenas opciones para intentar una recuperación estándar
http://comunandroid.blogspot.com.es/2013/06/recuperar-tus-fotografias-videos-y.html
http://www.jiho.com/es/recuperar-datos/recuperar-fotos-sms-contactos-videos-borrados-de-huaiwei.html