car struggling to start after changing spark plugs

I had the battery replaced and they cleaned the terminals because they told me they were corroded. The only thing I changed was t…