Reading your original question - be careful with the case of your request as these are case-sensitive:
<vCD FQDN>/API/versions - is not valid.
<vCD FQDN>/api/versions - is valid
