OK, so check your high amp leads from battery to solenoid and starter to solenoid. Look for tight bends, breaks, corrosion, etc.
If you are careful, you can take jumper cables and touch the solenoid end of the starter lead directly to the battery positive terminal.
(this bypasses the battery lead to the solenoid and effectively checks it)
Also, check that your negative high amp terminal from the battery is in good shape and goes to a known good ground. (frame bolt or engine or both)
It is possible that all the positive high amp is fine and the ground side of things is not right.
The starter grounds through the engine cases, so the engine and frame must have a good connection. (sometimes an issue with rubber dampened engine mounting)
Remember, electrics are pure logic. So do your best spock impersonation and think through the problem.