Enable the "Save to Gallery" toggle first, then manually move your existing videos using UC's file manager. This gives you the best of both.
This is a common issue with UC Browser. The downloaded video is —it is simply saved in a folder that your Gallery app does not scan by default. uc browser download video not showing in gallery