Lo he solucionado de la siguiente manera:
-Uso la v36 de MIUI.es
-Tengo bloqueado en memoria WhatsApp y Line
-WhatsApp actualizado desde la Mi Market (Tienda App Xiaomi)
Desde hace 1 mes que hice esto, no se retrasan los mensajes en WhatsApp, eso sí, en ocasiones en LINE si que se retrasa algún que otro sticker (nada grave ya que los mensajes si que llegan).
Saludos.