Trace the ground wire from the battery down to the block. Disconnect and super clean wire and where it connects. Oil penetrating down there can cut down on the electrical flow. Wouldn't hurt to clean the wire that goes down to the starter too, but it usually isn't part of the described problem. Be sure to disconnect from battery before doing this. That is what I'd start with as it is easiest and most common.