I 100% did set them up from day one, and for several months every mail I sent from my domain to gmail got rejected, so I stopped trying.
I did a couple of tests today and it seems to be working now, so I guess they are doing more than just looking at the DNS records.