your wiring from the coolant sensor or the A/C high pressure switch is broken or disconnected. Toyota fan control system works opposite to normal meaning that the fans work when the circuit breaks.
In your case the circuit has broken somewhere.
Its a good safety feature - having the fans wiring in reverse, mazda are also like that.