Google Nest Community

https://apkpure.com/device-utility/com.google.android.apps.wifisetup.app

If you sideload the Device Utility APK this should overcome the issue. Download the Device Utility APK from APKPure. Allow unknown sources on your phone. Install APK

Sideload Device Utility APK. There's a version on APKPure.

I'll repost my earlier response. Download Device Utility APK from APK Pure. Allow unknown sources in settings. Sideload APK. Device Utility will install.

I'm posting my solution again.Download the Device Utility APK from APK Pure website. Sideload it (you need to allow unknown apps in Settings). This should install the device utility app. I have a Pixel 8 Pro and it worked for me.