Executing headless build on Linux (PlayerInitEngineNoGraphics settings: Failed to load PlayerSetting

I created a headless Linux build (Unity version - 5.4.3f1) for a very simple game and tried to execute it on my Ubuntu 15.04 VM, it displays following error:

Executed using following command:

Also tried:

I tried above on Centos 7 also, same error is displayed.

Any ideas on what could be wrong?

Did you build the player with mismatching editor and platform support versions?
(Does the “Initialize engine version” message in the log match your editor version?)