To receive a Strange Egg after defeating a Team GO Rocket Leader, you’ll need to have space in your Egg inventory, Item Bag, and Pokémon storage before your battle with Sierra, Cliff, or Arlo.