Mine started doing the same thing shortly after updating and then resetting...mine would only flash the battery icon and show it was discharging from the battery in settings and still the same even rebooting while plugged in my truck...no charging. I have a different charger and swapped them- it works fine. I was just figuring it was my charger, but makes me wonder now...
I'll have to try old the charger on my wife's s4 and see if it does the same.
UPDATE: Nope. Not the phone itself or software causing issue, for me anyway. It was a faulty charger.