I had the same issues you mentioned, and here's what ended up fixing all of them for me:
I was using an old SD card, class 10, but much much slower than I thought (20mbps/10mbps). I took that out, wiped my phone, and it ran absolutely perfectly after that.
I purchased a new Samsung Pro 64gb...