Why is my Android phone (Samsung S6 Edge) always locking up?

[AC Question]

Almost every day my phone is very slow to respond, hangs (like Windows XP used to do), the screen won't stay on long enough for me to swipe my security pattern, etc. It's very aggravating and had been for the last two phones (HTC DNA, Samsung S6 Edge) and in very close to jumping ship to either Apple or Microsoft (ugh, I shudder at the thought).

What can I do to find out what is affecting my phone or is this something I can expect from an Android phone on the Verizon network?

 

[B. Diddy]

Welcome to Android Central! Try wiping the cache partition, which won't erase any personal data: https://support.t-mobile.com/docs/DOC-21095