iCloudで探すが使えない
iCloudで探すを開くとiPhoneの位置情報が見つかりませんと表示される。
iPhone側の設定は位置情報の共有ができるようになっている。
iPhoneそのものを探すなら、位置情報の共有とか関係ありません（当然ですが、位置情報がオンになってる必要はあります）。Appleアカウントが設定されてて探すが有効（通常の設定なら、Appleアカウントさえ設定すれば探すはデフォルトで有効になります）であれば探せます。
位置情報が見つかりませんと出ても、iPhoneそのものは（白紙の背景で）見えるのですか？それであれば探すは有効です。ただ、電源がオフとかインターネットに繋がってないとかだけです。そのうちに見えるようになることが期待できます。
紛失したiPhoneまたはiPadを探す - Apple サポート (日本)