Problema con la visualización de Gif, o Videos cortos realizados desde Photoshop en teléfonos.

Hola! Buenas tardes necesito hacer algunas historias de Instagram personalizadas para mi trabajo. Por lo cual hice un video corto (animación de texto) en Photoshop para las historias de Instagram, y en la visualización del computador se ve perfecto, pero al enviarlo al teléfono a través de Telegram o Whatsapp por ejemplo, se ve totalmente pixelado.

En ultima instancia intenté resolverlo cargando el archivo a Google Drive, se ve mucho mejor pero aún se ve algo pixelado. (Y el cliente se queja de que no se ve en buena calidad)...

Espero que haya alguien aquí que haya tenido ese problema que pueda ayudarme, o que nos demos apoyo moralmente.

Mi computadora solo tiene 6GB de RAM, y es imposible para mi hacer la animación desde after effects o algún programa de edición de videos actual.

Video Original:
https://drive.google.com/file/d/1tpz-RotLB3KPb65yDVEYMmPAGzqMv9H_/view?usp=sharing

Video enviado desde la PC a Whatsapp o Telegram:
https://drive.google.com/file/d/1OdYOqqJlz9whdVzwx2m73H6YTYXBH0Yi/view?usp=sharing

(Así se ve lo que llega.)