This sounds like a little Carbon Build up. (According to the dealership when I had this exact issue).
The dealership charges about $120 for this "Maintenance", yes, not a warranty covered repair.
However, I did not buy into this and left it as it was as its not such a big deal, your probably thinking the same thing, Quote "Once in a while it does not start, but I can always get it to start after a few tries". I was running like this for a while, it was not an issue, because it would only do it a few days of the week, not even every day.
I was having another issue at the same time, it was the issue when you are driving and you release the gas to slow down or stop, sometimes the engine would stall, or sounded like it wanted to, it ended up been a dirty Throttle Body. I cleaned it out and it solved my problem where the engine would stall or almost stall when ever I released the gas. I know this is not your issue, but when I fixed that issue, it also fixed my random "Car not wanting to start 1st try issue". So you should try it, maybe it might help. Cleaning your throttle body is very easy and costs nothing, maybe a bottle of carb cleaner to make it easy to clean.
Old Car: Chevy Cobalt 2006 LS Sedan base (Automatic)
New Car: Chevy Impala 2011 LT Fully Loaded (Automatic)