androidの場合、NFCの設定がON/OFFにすることができますので、ONになっているか確認してください。次に、NFC対応のスマートフォンでも、ペアリングのしやすさはNFCアンテナのパワーの強さに依存しております。
残念ながら、機種によってはアンテナのパワーが非常に弱いためペアリングが難しい場合があります。