По идее они должны быть в аккаунтах твоих контактов,кому они отправлялись.Люди же их получали? WhatsApp после удаления, если не почистить папки,все сохраняет. Во всяком случае так раньше было.Даже было такое,что во время установки появлялось сообщение,что найдены предыдущие чаты и спрашивалось восстановить их или нет.
Я всё так и зделал все востоновилось кроме этих сообщений