I'm glad I found this thread!
I have a Galaxy Note 4 on T-Mobile. My phone started to suddenly behave in this manner with the constant lag, crashes, and restarts about two days ago. Initially, I thought it was the battery, so I ordered a new one. The day before yesterday, I received the...