When the AC compressor is on, I believe the fans default to high speed, regardless of the engine's water temperature.
When you use the remote start, the truck will evaluate the outside temperature & inside temp and put on the ac or heat, and i imagine will also put on the defrosters if needed. So most of the time the AC Compressor will be triggered when you start the truck.
If you are not using the Remote start, the truck may still do this depending on what you have your HVAC settings on.
.......
Try this to confirm. Shut off the HVAC Controls before shutting the truck off, and then manually start the truck to see if this still happens.