Delete Photos from device and using the same device for uploading new photos to Photos afterwards
If you have iCloud Photo Library turned on on your device, it will sync all pictures on that library. You can use "optimize storage" if you need to free space on your device.

If you only want to have your new pictures on your phone and your whole library on iCloud, you need to transfer the pictures to Photos.app manually and then upload to iCloud from there.