They do this, but not as a binary diff. The new files are just shipped as an override of the old files that are loaded after the old files. It's substainally faster than applying a binary diff and file sizes really aren't a concern for the most part.

The game industry really hasn't used binary diffs and patching since the 90s when they used RTPatch.