The best thing is that this same Facebook setting can also be used to recover lost contacts. On your Android phone, open the Facebook app and tap the hamburger icon in the top-right corner.