I had that problem. And the battery was fine.
The problem turned out to be solved by replacing the cables with which I was charging.
On ebay there are some cheap cables being sold, but they dont charge too fast, andsome dont even charge at all.
The cables that ended up charging fast my phone were bought for 3.99 in regular store with electronics.
In case your problem is with battery, ebay sells packages of 3 samsung galaxy s4 batteries for around 20-30 bucks. I have like 5 extra batteries, but the charging problem was solved by changing 3 cables that werent working.
The battery was just fine.
Posted via Android Central App