could it be the starter?

Check to see if the coil has both wires connected to it as well. If someone forgot those wires or they came loose. It won’t start. New batteries can sometimes be junk, the day you buy them. You have to test for a bad cell as I explained above.
Someone may have left the key or lights on. And battery may simply need charged.