I too am having a ton of issues since lollipop and they seem to be getting worse. I've cleared the cache as suggested. Email takes forever to load, press icon for any app and it takes forever to open or it freezes. Phone constantly freezes up. Hate, hate, hate.. and I really liked my S5 before...