Had the exact problem with mine. I changed the starter relay, and it still happens. Sometime I have to turn the key 10 times to have it started. Get a hammer tap on your starter motor, not to soft though. If it starts then it’s the starter motor. I changed my starter motor and now haven’t had that problem. The click should be coming from the solenoid of the starter itself.