I know this thread is several years old, but I wanted to share my experience in the hopes of getting further suggestions. Hopefully, someone is still subscribed to this thread.
I have a HTC Desire 626, and am experiencing all of the battery drain/shut off issues described (fast drain, percentage decreasing while plugged in and charging, random percentage shutoff, "restarting app __ of __" on startup, etc.).
To this point, I have tried installing a microSD card to increase space (I now have about 4.2GB, or 25%, free), using the Norton Clean app, wiping the cache partition (which worked for about a week), rebooting in safe mode, and running a battery calibration app.
Today, after reading these instructions and the tips that followed in this thread and others, I performed these steps:
1. With phone turned on, charge to 100%/green light (it took all day, and I had to unplug my charger from the wall, wait 10+ seconds, and plug it back in before it would charge without interruption).
2. After light turns green, allow to charge 2 more hours.
3. Disconnect phone and power off. (It immediately dropped to 99% when I disconnected.)
4. With phone powered off, reconnect to charger. (The light turned amber, and held at 99% for a while before turning green again.)
5. Allow phone to charge for 1 hour after light turns green.
6. With phone still powered off, disconnect charger.
7. While disconnected, power phone on. (When I did so, I got the "Restarting apps" message, but not the "Restarting app __ of __" message.)
8. Power off.
9. Reconnect charger and charge until light turns green.
10. Charge for 1hr after light turns green.
11. Reboot to bootloader.
12. Access recovery mode.
13. Wipe cache partition (Advanced -> Wipe Battery Stats wasn't an option).
14. Reboot phone.
When my phone finished rebooting, the battery percentage was 89%. It dropped to 87% within 2ish minutes.
Since it's been turned on (less than 30min), it's received a few E-mails and updated two apps. The percentage is now 82%.
Any suggestions as to what I did wrong, could do differently, or how to fix my problems?
Thanks so much.