Change the USB cable pronto.
Samsung cables are of poor quality. Same thing happened with my note 2. It was supposed to supply 1800mAh but it had come down to 700. I bought a micro USB cable on
eBay which now gives me steady 1600mAh. My phone charges from 20% - 100% in two and a half hours. It remains to be seen how long it lasts.