Will not stay running?

Did it run okay right after you changed the battery or did it happen as soon as you changed the battery? If so, this guide can help you fix it:

https://www.2carpros.com/articles/engine-stalls-idles-too-high-low-after-dead-or-replaced-battery

If not, it sounds like you have a vacuum leak, or you need to service, the throttle body. These guides can help you fix it:

https://www.2carpros.com/articles/stall-at-idle

and

https://www.2carpros.com/articles/throttle-actuator-service

And this guide use when the engine is cold only:

https://www.2carpros.com/articles/how-to-use-an-engine-vacuum-gauge

Let us know what happens and please upload pictures or videos of the problem so we can see what's going on.