I have a similar problem with my S4. I found out quite by accident that if I let my battery run completely out and shut down the phone that when I recharge it it holds the charge longer. When it starts to lose charge quicker I just let it run completely down till shut off then start again. I...