I also have this issue now with my S5 eating up battery like no tomorrow, overheating and being so slow and sluggish after the update.
When I factory reset my phone, should the Lollipop update be the very first thing I install?
Meaning, should I hold off on importing photos, installing apps...