How are you trying to send - text, email, link to Photos?
What phone, what carrier, what OS version?
The BEST way to avoid compression and artifacts in the picture is to either send it using Hangouts or some other messaging service that does NOT use MMS transport. Next best way is to share it as a link to the picture hosted on Google Photos and let the recipient go grab the picture.