Comment by jodersky

I am in the same situation. However, I have found that there's a workaround/hack to make Android 'think' it has IPv6 connectivity. Instead of routing ::/0 through your VPN, simply add these two routes to your devices:

  - 2001:4860:4860::/112 (for chrome)
  - 2000::/128 (for the system)

They don't need to be actually accepted by your VPN. They only need to exist in Android's routing table for it to start using AAAA lookups.

The drawback is that this breaks happy eyeballs, and you may notice slower response times on requests (since now your phone will start by quering AAAA results first which always fail for sites not on your VPN, and then fall back to the A result). In practice however I haven't really noticed any difference.