Maybe your type of AA batteries don't have enough current do you have another power supply to try? Connect 220uF on Vmot/GND pins near the driver.
Btw, In the driver datasheet 8V is the minimum operating voltage, but when I was making robot with A4988 and Nema 17, it worked good down to 6.5V for motors power supply.