I had same issue with Facebook/Facebook messenger. Did couples factory resets/ wipe cache procedures, replaced the device through Verizon and never worked out. Finally I found the problem. I used to turn the power saving mode ON, and that was the problem, since the last factory reset I have done...