Battery Charges OK after full discharge, but only once
See if the behaviour persists in safe mode
If the behaviour is normal, it would point to a misbehaving app (though, I haven't come across apps causing this). factory-reset your device​ and check
If the same behaviour continued , flash stock ROM using odin, since the fuel gauge drivers may be corrupted


For 2 and 3 make sure you back up your data

If none of above helps, service Center is the only option to address hardware issue