Have you considered checking the junction terminal to make sure the connections are clean with no corrosion?
This terminal should be located near the battery positive post and all electrical power for the car except for the starter motor windings go through that terminal. The starter solenoid power also goes through that terminal.