All stars go through the following stages in their life cycles:
1. **Nebula** - Stars begin as clouds of gas and dust called nebulae.
2. **Protostar** - The nebula collapses under gravity, forming a protostar as it gathers material.
3. **Main Sequence** - This stage is where stars spend the majority of their life burning hydrogen into helium.
4. **Red Giant or Red Supergiant** - Depending on the initial mass of the star, it will expand and cool after exhausting hydrogen in its core.
5. **Final Stages** - Lower-mass stars become white dwarfs, while more massive stars may undergo supernova explosions, potentially leaving behind a neutron star or black hole.
So, among the options you provided, **nebula** and **protostar** are common stages in the life cycles of all stars.