Some people have it set to private, so only friends can see the profile.
If you want to add someone as a friend, but cant get to the profile to do so... Where your avatar is, next to your name is an arrow. Scroll over the arrow and you will get a side menu where you can add said person as a friend.