It's on a Fairphone 3 on Android 13. On Wi-Fi Private DNS works perfectly, but as soon as I switch to 4G the internet connection don't work anymore. As soon as I reset the private DNS to default it works as intended again. That's seems to be a carrier issue.
Given how hard and long the upgrade from 18.5 went on my instance, I don't blame them.