So after a long time, crawling around with a meter I have realised where the problem could by lying. Everything I have tested and that works:
Relay, wire continuity, fuel pump, battery and earth, all which are absolutely fine. After poking a meter into the ports for the relay, I came to realise...