The quickest way to solve this would be to power the pump direct from a spare battery/jump pack etc, so you know 100% that it works, occasionally even new ones are duff.
The relay only supplies the LIVE side of the pump, so you will need to also look at the earth side, assuming relay/holder wiring is ok.
tabetha