Because in a magnetic material the domains all point in different directions which cancel each other out. When a magnetic material is in the presence of a solenoid the domains can be made to point in the same direction which creates a magnetic field. This adds to the magnetic field of the solenoid and makes it stronger.