Why does my car shudder when I turn the air conditioning on?

Hi. I have a 2006 Chevy Cobalt with a 2.2L Ecotec engine. The engine has about 114,000 miles and runs great BUT when I turn on the A/C the car shakes and shudders (not bad but enough to be like what the hell was that?) and the RPM jumps up and down especially when I slow and come to a stop. When I slow down to about 10 or 15mph and stop, just before I stop the rpm jumps to almost 0, shakes, then goes back to normal. My old ford escort did the same thing. WHAT THE HELL IS IT?! Lol

Something to do with

"Idle Kick Up Solenoid…"

Has this vehicle ever had a tune up?

Replace these at 100k:

Spark plugs
Spark plug wires
PCV valve
Fuel filter
Air filter

Could also check for vacuum leaks, and bad worn/torn motor mounts.