Bad starter or bad connection in the cable from the solenoid to the starter.
Doesn't really sound like a battery to me. If the battery was so bad it wouldn't hold a charge for the time it takes to remove the charger and push the start button, the headlight wouldn't be very bright.