Gifs are small to the recipient

Since updating to iOS 12.2, all gifs I send come across as small to the recipient. Low image setting is off, mms setting doesn’t effect it, I’ve reset network settings - nothing works. However, when on Wifi, the recipient receives the full size gif.

Worth noting, I’m on AT&T and the new 5Ge setting is active.

I have unlimited data and am not being throttled.

Any suggestions? Thanks