Will deleted video from my device still be saved in iCloud?

No. iCloud photos is a synchronisation service. So if you delete a photo on one device, it will sync the deletion to all other devices. Use Optimise iPhone Storage in settings to reduce the storage space used by photos on your device.