I googled all over, and it seems it's either a problem with the smartphone saving wrong kind of EXIF information, or the image processing libraries that receive the uploaded file.

I am starting to think it might be a broken EXIF problem. But I wonder how it affects almost all mobile phone brands.