At 12.5, the battery is a little low. Should be 12.6-12.8, depending on battery condition and when last charged.
Check the cleanliness of the battery connections. Check that ground connection. Check the connection at the starter. Sometimes, there's a cable between the frame and the engine block. Check that, too.