Yes, downloading Instagram Video is legal if you are using it for personal purposes or making a playlist of videos in your phone gallery. If you use the downloaded videos for commercial purposes then it is illegal. In this scenario, you need to have the proper permission from the original video creator or from Instagram.