all required agent virtual machines are not currently deployed on host 'hostname'

It seems, that it is a known issue on VMware as I found out during to answer this Question, its listed as KB 50121349 on VMware

Symptoms Powering on the NSX Manager fails. vCenter Server was unable to find a suitable host to power on the following virtual machines for the reasons listed below

• DRS cannot find a host to power on or migrate the virtual machine

• All required agent virtual machines are not currently deployed on host 'hostname'

Resolution To resolve this issue:

Restart the hostd processes on the affected ESXi host by running this command:

/etc/init.d/hostd restart

Restart the vCenter Agent processes on the affected ESXi host by running this command:

/etc/init.d/vpxa restart

Reference of Text from Above, added here to save it for the future in case if removal

But Moving to a other host fix this also :-)