Arduino to control vehicle fans via pwm signal

This is probably a stupid question but did you connect the - side of your battery to the GND of the Arduino?

I hope this is helpful,

Mike