Should I have to pay the mechanic?

Yes you will have to pay. You took it in for a tune up. They had to remove the line to get to the spark plugs. It wasn't an "eff up". Cars get old. Parts rust and become siezed. That's just how it goes. Tough luck.