Solenoids fail. Wiring connections go bad, particularly around the corrosive atmosphere around the battery. If you have a DVM and know how to use it, check voltage at the Bat pole on the solenoid while trying to start, then the Mot pole, then the starter input. One of these will probably show low voltage.