This might be beneficial for you to read:
https://support.skype.com/en/categor..._FOR_ANDROID/1
How to add contacts:
https://support.skype.com/en/faq/FA1...pe-for-android
Their FAQ pages are really confusing and hard to navigate. I don't blame you and your friend for being confused.