Ensure your hard drive is formatted to NTFS. Older FAT32 drives have a 4GB file size limit, which will trigger a "disk space" error regardless of how much room you have.
For technical users, the following details may be helpful: Call Of Duty Advanced Warfare Insufficient Free Disk Space
Provide these concise details: