Thank you so much for reaching out to us for assistance with your battery concerns.
We would recommend giving this troubleshooting article a try: http://www.samsung.com/us/support/troubleshooting/TSG01001366/
Hope this finds you well!
Have you tried another charger with your device?
Can I ask where you had your battery replaced?
Did you take your device to a place called UbreakIfix?
I would recommend taking your device back to them to see if they are able to diagnose the symptoms.
Thank you for that information, based on the information you provided during this transaction.
We would recommend taking the device back to the local service center to have them evaluate the device.