’94 Sonoma wont start

My boyfriend has a ’94 Sonoma and the other day he parked for 10 minutes and came back, and it just wouldnt start. When I try to start it the lights and everything come on, but nothing else happens except for a click.
I checked the ignition fuse, it was fine.
The battery is brand new and I just replaced the terminals, so there’s no corrosion or anything. I also cleaned the ground.
I replaced the starter, because it was in bad really bad shape and I’d been planning to do it anyway, and I was hoping that would fix it but it didn’t.

Any help with troubleshooting would be awesome, thanks in advanced