The earliest stars did not have planets primarily due to a lack of metals. Metals in this sense is an element (with some extra properties that are not relevant in this context) heavier than helium. The very article that you linked to references this. This leads to the following:
- Stars without metals tend to not last very long. Metals in a star act to slow down the reaction speed of the fusion. Without metals, the stars quickly get to a state where they will explode. Short time scales do not allow for enough time to form planets.
- Metals seem to be the initial building block of planets. This wikipedia article discusses the current leading theories for rocky and gas planets. Basically, they both start with a rock forming that's big enough, leading to a chain effect which ends up to be a planet. Rocks can't form from hydrogen and helium, making planet formation difficult.