I'm the first civilization to contact/discover a city state, but I wasn't awarded with an envoy. The other city states before and after all give me an envoy. I'm thinking could it be because another city state could have already discovered that city state? So does the first-contact rule apply not just to civilizations but you also have to be the first to contact it before any other city states?