A lot of the time games have a down-loader that installs on the local system along with some files, this might install on your c drive and if there is not a lot of space there you might get this warning.
I also wouldn't recommend playing a game off an external hard drive anyways, the speed of usb is garbage, unless its 3.0, but still kinda garbage.