You need to be connected to the Internet before you can actually use the built-in search feature. Since you cannot use ADD friends, you will need to use the search feature using filters like: email, ...
Other questions about "Why cant i find people on kik"