Android 13- Unable to connect with WiFi netork after few attempts

Question

User is unable to connect with Wi-Fi network initially, but after few attempts we are getting "No devices found. Make sure devices are turned on and available to connect."

WifiNetworkSpecifier wifiNetworkSpecifier = new WifiNetworkSpecifier.Builder()
                    .setSsid(<SSID>)
                    .setWpa2Passphrase(<Password>)
                    .setIsHiddenSsid(true)
                    .build();

NetworkRequest networkRequest = new NetworkRequest.Builder()
                    .addTransportType(NetworkCapabilities.TRANSPORT_WIFI)
                    .setNetworkSpecifier(wifiNetworkSpecifier)
                    .build();

connectivityManager.requestNetwork(networkRequest, networkCallbacks);

We are seeing this issue only on Google Pixel 4(Android 13) device.

Same code is working fine Pixel Android [version 10, 11 12] device.