And many others that face the same issue wrote that it finds the server even without, you just have to wait a long time for it to happen. You provided a picture with the term “Outbound” on it as evidence. I just commented on your picture and why your subnet doesn’t show there (why it doesn’t do as evidence, or at least requires a good explanation why your subnet should show there).
PS: The issue with Android and the workaround are a “thing” already since at least 2018. And not everyone is affected by the issue – back then as well as now and in-between.