Cooling fans are not working at ALL! Lost.
Or you could buy a $2 pack of male blade connectors and some ~#10 wire and make a short jumper. Probably easiest and quickest. This would make the fans run all the time.
That being said, put a voltage meter on the wire that should activate the relay from the PCM to the relay. Warm the car up. Once it reaches the temp where the fan should come on, see if you have 12-ish volts there. If yes, the computer signal is likely getting there. If not, trace back to the computer. I don't know which one, but a fan activation wire should directly correspond to a specific pin from the ECU. Make sure there is no corrosion on that pin on the PCM or harness and that you are getting a tight fit. Some dielectric grease on all of the above could be helpful but all electrical connectors in the circuits should be nice and clean.
You are making a mistake by assuming that a relay is working because it clicks. I have made that mistake plenty of times also. Often the solenoid in there continues to work after the electrical contacts have gone bad from arcing or similar. Relays definitely wear out and do not last forever..and don't always fail the same way.
Good luck!

