Have a free 15 second battery load test done at any store or new car dealership that sells new batteries other than Auto Zone. A battery load test will tell you the reserve amperage capacity. Amperage spins starter motors not voltage.
Are all four ends of your battery terminals clean dry and tight?
With no model / year info. If the battery is good, the factory alarm may need to relearn the key security chips.
Because 1) you are not making a good connection between the terminal and the battery post (Most probable if you know the battery is charged and the car started fine before you unhooked the battery.