I encountered another problem with some Android phones here, where they silently add Google's DNS server, causing some or even all queries to bypass Pi-hole. It may or may not be related to your situation, especially since you've tested further with the ASUS, but I thought worth mentioning as a data point, since it can be another cause of some Android phones bypassing Pi-hole.