Se eu apagar o whatspp e a pessoa que me mandar uma mensagem, essa mensagem chega quando baixa de novo?

Sim, chega. O número do whats me parece que fica registrado por 90 dias (tem que fazer backup).