Yes, I think AC doesn't have to do anything with it. When you turn on AC - ECU increases RPM's to deal with added load.

Looks like you have engine vibration on lower rpm's. Could be many things.