Terran planets have a maximum of 24 logistics slots, asteroids 12, desert planets 36, volcanic and ice planets 20.
TEC can research a tech to increase the logistics capacity across the board for all planet types by I believe 4.
However, as labs take up 4 slots a piece, the answer to your question is effectively yes, this is normal. You're going to need to spread out your labs amongst your worlds, if you want to build anything else at them.