DNS issues with my VMs Both Windows and Linux

Hi I got 2 VM on my Open stack Ice house environment , everything is working fine, I got my floating IP working nicely
I can RDP my Windows machine and I can SSH my linux one. and from both machines I can ping 8.8.8.8.

But I cant resolve any DNS names, I have double checked all my Nodes and they can all resolve.

I don't know if this depends on me using cloud-init to create my images or not, but something is wrong.