Currently, Prospeqs allows you to add friends only if those friends are already in your contacts list.
We are considering changing the friend functionality so that you can search for and add friends who are not in your contacts list. These friends would need to accept your request to connect with them. Please vote on this feature and let us know if you want it!
Update: This feature is in progress as of September 25, 2019.