If you used the same Microsoft account -> In People app just under the Search line , you'll find I'm showing. Tap on the colored word, disable the "Hide contacts without phone number" and check all options Show contacts, don't forget Outlook (they are MS OneDrive shared contacts via cloud backup and sync)