Mientras yo usaba la app the WhatsApp, la versión de mi market se actualizaba con más frecuencia que la del play store, por lo que descargarla de mi market influirá en que será una "build " más nueva
De todas formas, también podéis probar a descargarla desde
www.WhatsApp.com/android que ahí se actualiza con mucha más frecuencia que en ambos markets
Con telegram (que es lo que uso hoy día) tenia un problema similar. No recibía notificaciones hasta que no abría la app, pero después de una par de actualizaciones de miui con su consiguiente mejora de la gestión de ram, e instalar la versión más nueva de
https://rink.hockeyapp.net/apps/a5b5...18d9766a22ca7c solucionaron el problema