Instead of having to send a link to specific friends, and then a message request, why don't you make it easier to find and communicate with people (and especially people who follow eachother)
For example, add a find friends option, and make it so messaging works like everywhere else (You just message and they choose to accept it or not). I would love to add more friends and share songs etc. but it feels weird having to send them a link, and is annoying.
You could also add a tab called 'social', 'people', 'people to follow' or something similar where you may find friends to follow and share music with, or accounts that curate different playlists so you can find their playlists easier, and suggest songs for them to add etc.