When I start the car

If you're absolutely sure the battery is good, then suggest you check all the connections between the battery and the starter solenoid, and between the solenoid and the starter motor. Also check the battery and starter motor earth connections.

Any connection that feels loose, looks corroded, or that gets warm after several seconds' failed cranking attempts is likely to want remaking.

A.