PI-Hole DNS does not work on Android

I have set my Pi-Hole as my DNS server with “Override local DNS”. This works great for my PC but I cannot get it working on my mobile phone. I have tried both WiFi (the same network as my PC) and 4G. I have a Samsung S20 and I am running TailScale 1.28.0. My Pi-Hole (version 5.11.4) is configured with " Permit all origins". Why does it work with my Windows PC but not with my phone? The main reason for me running Pi-Hole as DNS is when I am connected to 4G. I need help with hints on troubleshooting.

I resolved the issue by updating my raspi and pi-hole. Iow, the same issue as No DNS resolving with "override local DNS" switched on