I replaced a relay a couple of months back when even if the car was off it would run till the battery is flat. So now the fan doesn't run till I put aircon on.
Either you have the wrong relay or the car engine temperature sensor / circuit has failed.
Does the temperature gauge work correctly?
The fans should have a switch or a sensor that sends a signal to the fan control unit, so you need to test if that switch is working.