Typically, downloaded videos are stored in the "Downloads" folder on both Android & iOS mobile devices and PCs.