To isolate the issue, try to disable automatic DNS:
sudo nmcli connection modify id CON_NAME \
ipv4.ignore-auto-dns yes ipv6.ignore-auto-dns yes
And re-establish the connection to apply changes.
This should make systemd-resolved to use failover DNS.