Make sure the battery cables are good and the connections to the battery are clean.
Remove cables, clean with a wire brush. Visual won't tell if it's clean.
If that doesn't work.
Replace hot and ground battery cables. They may look OK but can still be a poor connection on the lug to cable connection.
When cranking put a voltmeter on the battery connection at the starter to make sure your getting full voltage to the starter.