My iPhone is no longer appearing in Wi-Fi menu above the line after changing mobile phone provider

I want to share Internet connection from my iPhone to my Macbook. Before, I just clicked the Wi-Fi icon on my mac and my iPhone automatically appeared there above the line. I did not need to enable personal hotspot on iPhone.

However, I've changed my mobile phone provider recently, and iPhone option no longer appears on Wi-Fi menu automatically without enabling hotspot on the iPhone (see picture). I there a way to make it work like it did before?

I'm aware that there is an option to connect to my phone from the Bluetooth icon, but that's not what I want.

Update

I followed @drivec suggestion and it fixed my issue. Here is what I did:

• Logged out of iCloud both on Mac and iPhone.

• Rebooted both devices.

• Logged into iCloud on both devices.

• Rebooted both devices.

• Now my iPhone appears in the Wi-Fi menu of the Mac without turning on "Personal Hotspot" on the iPhone, see picture below.

Solution 1:

The Instant Hotspot is part of Apple's Continuity and Handoff features.

Try each of these troubleshooting steps:

1. Confirm both devices are logged into iCloud.
2. Toggle WiFi and Bluetooth off and on for both devices (for iOS, use the Settings app and not Control Center to toggle these settings).
3. Reboot both devices.
4. Log out of iCloud on both devices and log back in.

Logging out of iCloud and back in on both devices can be a pain and take some time, so make sure to try the previous steps first. It may or may not be helpful to reboot your devices after both logging out and logging back in.

For this particular situation, the asker indicated that they did the following to solve their problem:

1. Logged out of iCloud both on Mac and iPhone.

2. Rebooted both devices.

3. Logged into iCloud on both devices.

4. Rebooted both devices.