First, with key on and engine off, pull the pigtail to the CTS on the waterpump. One fan should come on and a couple of seconds later the other one. If one does not come on, try switching the relays. If it comes on after the switch, replace the relay with a new one. If it doesn't make any difference, the relays are OK and it is probably time for a new fan motor.
The motors are fairly cheap and easy to replace. Even if the relay turns out to be the problem., the most likely reason the relay went bad is that the motor is failing. The fan may appear to be running and yet be failing and not pulling enough air.
FYI, it is a rare occasion for both fans to be on. The primary fan(passenger side) should be on when the A/C is on. Otherwise, it only comes on when the temp exceeds the ridiculous factory turn on temps. The secondary fan only comes on when the temp gets even higher.
The most likely cause of your problem is a failing or failed primary fan motor. Good luck.
'95 9c1, pcmperformance.com 93 tune, Dynomax Ultraflo catback, K & N box filter, LT4 KM, 160 stat, 3.08 Posi.