questo perchè hai i numeri di telefono memorizzati sulla sim o nel telefono...
devi memorizzarli sul tuo account google (ovviamente lo fai in automatico non uno ad uno se hai bisogno ti spiego come)
non so spigarti il vero perchè ma è già successo a due miei amici e li ho aiutuati a risolvere il problema così.
(se vuoi fai una prova con un numero che sai che è iscritto su whatsapp e vedi che lo trovi...)