The bigger tires may cause shift concerns, ABS trouble codes to set but I really don't see how they could affect the way the engine runs. I would have them double check their work as far as the tune-up goes. They may have ignition wires out of sequence, not on the plugs completely or left a harness or vacum hose disconnected. What all that has to do with the crank pulleys I really don't know.
__________________
Thank you for choosing Just Answer and Glad I could assist you. Please click Accept if you use my help and any bonus money is greatly appreciated.