He intentado probar las soluciones que daban en el foro de Google, pero no podía hacerlo, al final he optado por borrar los datos de la galería, y así parece que se ha solucionado el que me ocupará 65gb la aplicación. Me sigue apareciendo la carpeta restored, pero ya no me ocupa todo el almacenamiento
El único cambio que he hecho ha sido cambiar de mi cloud a Google fotos para subir a la nube copia de seguridad de las fotos, según parece la aplicación galería se vuelve tarumba con el cambio y por eso ocupa tanto espacio