2013 buick enclave  144,000 miles

Car has been randomly clicking on startup attempt. Starts up fine on second or 3rd attempt, this has been randomly happening for about 5 months, maybe 1 time a month.

It finally clicked on start up and would never start. Had it towed, they cleaned battery connections and placed new battery. it did the same thing 3 days later and clicked on start, would not start. used portable jump start and it fired up. Since that day about a week ago has worked well. Going out of town for Thanksgiving and really want to resolve this issue. Thank you so much for any help!

Randomly clicks, no start. All lights, dash board everything looks good. Most of the time will start if you try to start 3-4 times

New battery, has happened 1 time after that.

Runs great other than this random issue