Start - up

I drive a 2004 Chevy Malibu with 43,000 miles. It had less than 16,000 miles when I bought it 2 years ago. Randomly about once a month the car struggles to start, sometimes taking several minutes. It’s a new car in great condition so it is very annoying and embarrassing when this happens. I heard it was a common problem with these cars. What should I do?