That means that he does need the prerequisites. Once this installed once, he shouldn’t need it again. If you enable the “Include Prerequisites” option and package again, you’ll get an .exe at this file path: WindowsNoEditor\Engine\Extras\Redist\en-us
If you send him that executable, it should install what he needs to run the program.