The car is having trouble starting. The lights would flicker and the engine made clicking noises?

The car is having trouble starting. Originally all the lights would flicker, and the engine made clicking noises. Took it to check the starter and battery can't remember the other system check that was done, but everything came back good. Had erosion on the batteries negative terminal cleaned it off completely. The car started up perfectly. Took a test drive came home sat for about 15 minutes went to head back out failed to start twice before it started on the third try.