Why won't my van turn over?

Was turning over and starting fine. Next time I went to start it, it acted like the battery was low and would barely crank over. It wouldn't start. Made sure the battery would charge and even got a new battery. Still acts like the batter is low and cranks very slowly. Won't start. Help?