Hello,

Just to make sure we cover the basics, have you tried to jump start the vehicle? In case there is bad connection between the battery and the battery cable.

When you try to start the engine, does it crank over? Or does it simply clicks?
Did the same issue existed before replacing the battery?

If you are getting clicking noise it could mean a faulty starter.
As the power is getting to the solenoid but the starter is not engaging.

https://www.2carpros.com/articles/starter-not-working-repair

It can also be due to loose connection to the starter or having corrosion on the power cable.
First inspect the cables and make sure they are secured and clean.

If there is no clicking when you turn the key it could be due to a faulty starter relay. The relay is located in the fuse box under the hood (see diagram).
Check the relay for any corrosion or bunt pin.
You can also test the relay:

https://www.2carpros.com/articles/how-to-check-an-electrical-relay-and-wiring-control-circuit

I have attached diagrams for your reference.

Please let me know of any questions.
Thank you.