Sea cual sea el mtodo que uses, recuerda que recuperar mensajes borrados no es una ciencia exacta, pues se basa en las notificaciones que llegan de nuevos mensajes. WhatsApp a veces agrupa estas notificaciones o podra no mostrarlas si tienes el chat silenciado o activado el modo de no molestar en Android, en cuyo caso el mensaje borrado no se podra recuperar.