Check, clean and resecure the battery to ground strap and the engine to frame ground strap. Charge the battery and do the same for the positive battery to starter cable.

Starter could be bad but you need to do the above 1st before pulling it.