連絡先もSignalを持っている必要がありますか？

はい、プライベートが保護されたコミュニケーションを取るためには、あなたとあなたの連絡先の両方がSignalを使用する必要があります。