New starter and solenoid and the solenoid just clicks?

The problem can be that the battery terminals are not tight enough or that the battery cables are worn out. A starter needs really tight contact to the battery in order to supply enough current to the solenoid and starter -- merely touching the terminals won't be enough.