Sometimes just clicks when try to start

Cheapest and easiest thing to try is the relay, just because it is actuating does not mean it is making electrical connection

But as others have said could also be the starter.

Doubt it is the battery as it will start on the second try