From my experience
Following means you have a link to the profile, rather than searching. I use that for checking out new pics from people I like.
Friends isn't that much different other than you can talk in the private chat bar on the bottom of the screen.