My fans cycle with the a/c compressor.
The a/c blows out cold air, as long as the fans are on. The condenser is clean but that doesn't matter if the fans don't run.
The battery and alternator are new and pass the test at Auto Zone. The idles is between 900-1000 rpm.
As long as the fans run, the a/c blows out really cold but they only run when the compressor is actually engaged. When the compressor cycles off, the fans turn off, then back on again when the compressor cycles on.