That new battery was RUN DOWN to almost DEAD !! 12. 2 volts is almost dead for power to start the engine !!
Take the battery out an fully recharge it with a 120 vac plug in wall charger. A GOOD charger. Recharge it at 5 amps. or close to it. A cheap or defective charger.......WILL...