When I upload to Facebook, my longest is 1900 pixels wide. (I think I read that somewhere which is why I use it) I usually set the resolution in Lightroom to 72 when I resize it,. I know your saying you're doing it right from your phone so I'm not really any help there. I tend to not see any issues using the info above when I post from my computer.