Use APKPure App
Get 네이버 닉네임/아이디 검색기 old version APK for Android
This is the app that allows you to search the Naver users.
Pressing the Naver search after the nickname or enter a username, you can find the desired user! However, personal information (age, phone number, etc.) are not listed.