This sounds a lot like compression is the reason animations freeze in the first place.
A possible solution would be to make the APK at a lower resolution rather than compressing it too much, and recommend the PC version with JoiPlay. Which might need a bit of decompression too if PC users also have issues.
On the other hand, maybe this is just a few potato users getting potato performance. I'll download the compressed version too, and see how it runs.
Edit: Playing up to the "find me" scene so far, I've had zero issues running the compressed version on a Moto G100. Now, that's not a weak phone, but it's no high-end device either. I think it really is just potato devices performing poorly.