As a random data point, I registered a new domain about a month ago and didn't do more than add a simple landing page yet, and it is properly indexed by Google.