Received this error recently on a fresh installation of CentOS 7. The Delta RPMs package reduces the overall download size of patches, this is great for bandwidth constrained servers.
The exact error message received is as follows:
Delta RPMs disabled because /usr/bin/applydeltarpm not installed
To fix this, simply install deltarpm by issuing the following at shell:
yum install deltarpm