申請したいユーザーのヒストリー画面へいくと一番下に「お友達に誘う」のボタンがあります。
タップするとメッセージ投稿画面になりますので、メッセージを入力して申請してください。
相手が承認するとお友達になります。