Possibly a bad connection between the battery and the starter.

Depending on the mileage and if there have been many short trips the starter will show more wear than one from a car used mainly for longer trips. The brushes get worn and can get to the point where the springs fail to make the brush contact the armature (?) firmly. The brushes take a real beating each time they are used.

Bad battery contact has been eliminated, but was an option.