You said it was working with systemd-resolved, I don't quite get why it's not working with systemd-resolved disabled. Can you try installing and enabling dnsmasq
Does it work then?
Code:
sudo apt-get install dnsmasq
sudo systemctl enable dnsmasq
sudo systemctl start dnsmasq