1. There could be a bad connection between the battery and vehicle.
2. There could be corrosion in one of the connectors which stops the battery from making contact.
3. The battery is not properly fully charged.
4. The replacement battery or charger is not the correct model for the vehicle.