こんにちは。
PCは、Windows 10 でセットアップ後、少し経っているかと思います。
そして、Androidのスマートフォンをお持ちですね。
> MicrosoftからPCとスマホを連携するというメッセージが出ました。
それは、「Android または iPhone をこの PC にリンクする」画面でしょうか。
その前に「Windows をよりいっそう活用できるようになります」画面が表示されたことでしょう。
これらは、Windows 10 のアップグレード後、お使いのパソコンの構成が最適になるようセットアップ項目の再確認のためのものです。
電話番号を入力後、Android のSMSに送信されてきたのは、Windows 10 PC と連携できるスマホ同期管理アプリがインストールできるURLです。