It’s possible that someone has Whatsapp but doesn’t have their details saved in your contacts list. You can search by entering their username into the ‘search bar within the app.