Your relays are wired up correctly, yes. Fans cannot be 'ground switched' or 'positive switched'. They simply require power on one wire and ground on the other wire. If you haven't touched anything else in your fan set-up during your rebuild, you may have installed non-functioning fans. Did you try hard-wiring them to a battery to see if the blades spin? FAL fans pull significantly more current than Altima fans. Did the new set-up blow a fuse or melt wiring somewhere? Sometimes people wire their FAL fans directly to their fan controller and the fan current draw destroys the fan controller. Thankfully, you've used relays in your set-up thus eliminating the possibility of overloading the fan controller. Kudos.
You need to break out the multimeter and check some terminals.
Is the fan controller outputting voltage to Pin 86 when it reaches operating temp?
Is Pin 87 outputting 12volts power to the fans when it receives trigger power on Pin 86?