I know this is an older thread, but the issue is still present even now.
It is NOT a carrier issue. Samsung default SMS client is fine, the Google Messages compresses photos to the point of pixellation.
It is a Google Messages issue. If it was carrier then all SMS apps would do it.
I only...