A poor first-half cost Derry City as they fell to a shock defeat against Waterford at the Brandywell.