What is the difference between worst hold slack and worst negative slack
Worst negative slack is likely referring to setup times as opposed to hold times.

If you are failing hold timing, you should try to improve the setup slack (even if it is passing). Doing that will allow the fitter to basically make the routing delay longer to increase the hold times (at cost of setup time).