Android NSD Service Discovery not working on first app start, but works after restarting the wifi [closed]

I'm using Android NSD (Network Service Discovery) in my app to find services on the local network.

The Problem:

Sometimes when I start my app, the discovery starts but no services are found, even though they exist on the network and are visible to other devices. The issue occurs randomly.

Workarounds that fix it:

Restarting the WiFi connection makes the services discoverable again Starting another app that uses TCP Discovery also fixes the problem - after that, my app suddenly finds the services

Questions:

Why does NSD discovery sometimes fail to find services? Why does restarting WiFi fix it? Why does using another app with TCP Discovery "initialize" something that makes my app work? Is there some NSD or network initialization I'm missing?

Environment:

Tested on Android 15 and 16 Issue occurs randomly across different devices All required permissions are set