Como saber se uma pessoa ter o aplicativo recuperar mensagens do Whatzapp?

Não tem como.

A menos essa pessoa mostre que ela recuperou (de alguma forma) a mensagem que foi apagada.