Can I send a unique link to anyone?

Yes, as long as you can send them the link. If you send your link to someone who doesn't have the game installed, your link will just direct them to the right app store so they can download. After they install and go through the tutorial, they'll see your friend request waiting for them in their inbox.