When you have them on your Friends/Contacts list but they don't list you as a friend, they're a "contact". The "+" just means "User is on your contact list".