Personally, I follow the line in the PHB that says:
The bit about choosing domains for a cleric without a deity comes later. I've always assumed this is a variant, requiring a DM House Rule to actually become an option, because it contradicts the previous line above.
Assuming the DM actually...