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