I don't understand willwren'* answer.
Fixing the air conditioner may turn on the fans when the a/c is on...
... but the fans are supposed to turn on when the coolant gets HOT, whether the a/c is on or not, and whether it is working or not....
Since the fans are obviously getting power through the relays and fuses, then either the coolant temperature sensor is not feeding the correct information to the PCM, or the PCM is faulty and is not activating its fan-relay-control.
Furthermore, the fans may actually be okay.... are you sure that you are letting the coolant get hot enough??? The red-line is almost 260 F. My fans come on at about 105 C (220 F).... the only way I can get it that hot is pretty much idling while parked against a wall. Any forward movement at all and the temp drops down to the 190 deg temp of the thermostat and the fans stop.