New spare parts become available after you reach a certain Stage. However, that doesn't mean that the part will be automatically added to your inventory. From now on, it will simply become available in the Supply Boxes that you get by winning Quick Fights or being promoted to the next Stages/Leagues.