The click is probably the solenoid engaging the starter gear but not making a good contact for battery amperage to crank her over. No clicks is probably the solenoid not working at all. Or a relay not sending power to the solenoid.
But if the battery terminals are loose or corroded. That would cause it also. Also a loose connection at the starter motor itself.
That's the most common problems. But with todays electronics. It might even be the ecm not having a good wiring connection or any number of issues.
Check the batter terminals and make sure they're tight. Although they should be since you said battery was replaced. Let the dealer figure out the rest.
But if the battery terminals are loose or corroded. That would cause it also. Also a loose connection at the starter motor itself.
That's the most common problems. But with todays electronics. It might even be the ecm not having a good wiring connection or any number of issues.
Check the batter terminals and make sure they're tight. Although they should be since you said battery was replaced. Let the dealer figure out the rest.