I have noticed when I turn the key car will start and sometimes it won't.

the assembly that the ignition switch slides in has too much play in it. have to turn off and on several times to start. assembly can be replaced. did one same concern couple months ago. take to a dealer. takes couple of hours to replace.

Do you have check engine light on? If so, get a free read at an autozone and post the codes to further assist you.