I had this problem too. Make sure all information of the friend you want to add is in your contact list including email. NOTE: their email address must match that which they used to register for S-health!
Then uninstall your S-health updates and then reinstall, ensuring to allow S-health with...