Using experiments and numerical simulations, we investigate the spontaneous spreading of droplets of aqueous glycerol (Newtonian) and aqueous polymer (shear-thinning) solutions on smooth surfaces. We find that in the first millisecond the spreading of the shear-thinning solutions is identical to the spreading of water, regardless of the polymer concentration. In contrast, aqueous glycerol solutions show a different behavior, namely, a significantly slower spreading rate than water. In the initial rapid spreading phase, the dominating forces that can resist the wetting are inertial forces and contact-line friction. For the glycerol solutions, an increase in glycerol concentration effectively increases the contact-line friction, resulting in increased resistance to wetting. For the polymeric solutions, however, an increase in polymer concentration does not modify contact-line friction. As a consequence, the energy dissipation at the contact line cannot be controlled by varying the amount of additives for shear-thinning fluids. The reduction of the spreading rate of shear-thinning fluids on smooth surfaces in the rapid-wetting regime can only be achieved by increasing solvent viscosity. Our results have implications for phase-change applications where the control of the rapid spreading rate is central, such as anti-icing and soldering.