I'd you're trying to add them as a friend in your game, it cannot be done without Facebook. The game randomly assigns friends so that you have the ability to send and receive lives... It also gives you some sense of friendly competition.
I prefer Facebook for that reason. I don't have many friends, but the ones I have help me out and I help them.