Not everyday but occasionally the car will not start, however, if you wiggle the gear shift and take the key out and replace it ....it starts....what is causing this ...had the starter checked and its perfect no issues.

The keyswitch is linked to the neutral safety switch. The neutral safety switch is the part that makes the starter work only in Park and Neutral.

Think of the Neutral switch being at the bottom of the steering column; and the Ignition switch is at the top. Any play between these two points will not move the Neutral switch far enough to engage. The Gearshift on the floor is tied into the system just as if it were a column shifter.

I would suggest a trip to Autozone or Oreilly for a Neutral switch. The parts people can show you diagrams and locations for it. The Electric parts for this are Plug and Play, just a plug to take off and reinstall on the new part. Since it worked when you shook the Gearshift, chances are the looseness is where the Neutral switch meets the shift mechanism.