Pulled and checked the fuses and relays for the fans. Put them back in place. Both fans are working now when AC is on....Weird...
Temp sensor still needs to be replaced. Looks like it's been leaking a bit. AC Delco Temp sensor and 195 T-stat on the way form Rock Auto.