This isn't a gameplay bug, but I am going to post it here nonethless.

You should be allowed to decide the amount of city-states you want to have in your game by selecting setup game -> advanced game.

I created a game with 4 civilizations and 12 city-states. However, in game there were only a few city-states. I tried again, but the same problem occured.

Feels bad.