Check the big fat red wires at the fan relays for power all the time.
They should read +12 volts always since they are direct to the starter hot lead via the fusible link wires.
If no power on those check the wires at the starter and the fusible links.
There is a relay fuse for the fan relays themselves, it's the RLYS 5 amp. fuse.
To check the fan itself run a wire from the battery, heavy gauge to the black with pink stripe wire on the fan it should run as soon as you touch the terminal.