Relay is good, fuse is good, still no power to the pump? Something isn't correct, perhaps a wiring issue to the pump.
The pump should activate as soon as you turn the key on (only for a few seconds though and then shut off) and then start up again when you start cranking. How/when are you testing for power at the pump?