Android ve a Ajustes de la cuenta de Telegram > En Mensajes marca la opción Guardar en Galería o toca una vez en cualquier tipo de archivo en el chat y selecciona guardar en galería/descargas según tus preferencias.