Clicking when using the electric starter can be a few things. The first would be poor or corroded connections. Start by cleaning all connections including the battery terminals. Which in your case wouldn’t need to be done seeing it’s a new battery. Start at the battery working your way to the starter solenoid then starter. If you’ve done all that and your still having the same issue, pull the starter and bench test it. If it engages then the starter is fine. In this case the solenoid is most likely at fault and needs to be replaced.
Sent from my iPhone using Tapatalk