Here's what Vengeful is talking about. I'm having the same problem as well on my GS4.
You can notice a big difference in sharpness/smoothness of lines.
The first picture is what it looks like pre-upload.
The second picture is what it looks like post-upload when its on my Instagram...