Please check: is the planet you upgraded Green Garden?
Green Garden is a special planet that can only be explored by captains who have downloaded Plant Nanny. To maintain fairness in the game, Green Garden's population doesn't count towards your total galaxy population (you may choose not to download the app).