Images end up sideways

Apologies if this has been answered beforehand, I did try to search, but didn't find a response. I have an issue where when I take images with my mobile phone (Samsung Galaxy 4) in portrait, the images end up uploading to the web in landscape. This is after I have saved the images in an upright position. I've tried Photoshop, DXO Optics Pro, and a few other photo apps, all of them load the image as intended, in portrait mode, so there's nothing to adjust. I upload them, and bam, sideways again. Frustrating.

Actually found out that it did fix the problem if I opened it with the software, and gave it a new name. After some research from the web (praise Google!), it has to do with my phone, being a tad on the old side, does not put in EXIF. Exchangeable Image File Format. This info does get added to the photo when you save it in one of those softwares that I mentioned. I found the info here was basic enough for me to understand.

I have found that some files open differently in different software. So, for example, pictures that are vertical in the camera and in the camera's software, and in the Windows thumbnail, will still open horizontally when read off a CD, or in certain other programs. When you rewrite a file in some software, it might also re-compress a JPG and add some loss, but that's one way to do it. The best program I've found that turns files around for good is the free viewing program "Faststone Image Viewer." In thumbnail view mode, it will show any image that is not truly rotated, and when you rotate it it rewrites the file header and stays rotated, without having been reprocessed otherwise.