Which phone?
Which version of android?
Which carrier?
Which "messenger" app?
If you are using Facebook Messenger, you may be out of luck. The rotation info is stored in the EXIF data of the image, and Facebook purposely removes all the EXIF data to make theft easier.