Hesitation when trying to crank car on 2006 Kia Spectra5

When I go to crank car, sometimes it struggles turning over. I took it to autozone and they first tested the battery and told me it was bad. I was relieved replaced the battery hoping that solved the problem. It didn't, it still hesitates when I try to crank it up. It doesn't do it all the time though What else could be wrong?

Asked by for the 2006 Kia Spectra5
starter-have it tested.