Esto NO es un problema del terminal ni mucho menos, el motor de lógica de WhatsApp no es capaz de comprimir los videos que han sido grabados con ciertas tecnologías de procesamiento como UltraEstable (y otras) dando como resultado eso.
No hay problema, manda el video como archivo y se acabo, todo lo que mandas por WhatsApp que no sea como archivo pierde muchísima calidad.
Evidentemente SI es un comportamiento de WhatsApp, no es un problema, simplemente la lógica de la app no es capaz de procesar correctamente un video con tanta información al comprimirlo. Hasta que WhatsApp no cambie la lógica de su compresor de videos para que sea mas potente no va a cambiar esto.
El arreglo debe venir de WhatsApp.