Leveling up starts to get hard when a Pokemon Trainer starts to reach level 20. Using a Lucky Egg while evolving Pokemon can grant you an edge and can give you a few extra levels.
Pokemon Go is very new and confusing for many people to understand. Ever wonder what that blue bar was used for during a gym battle? It's for your Pokemon's special attack!