When I package my project for shipping on windows, and send it to a friend, the error message in the title appears. They installed the unreal prerequisites before running too.
Note: This is for windows, and I have also tested on multiple machines and have gotten the same result