Necesitas ir a la casa del señor Pokémon (donde te mandaba Elm para el recado al principio del juego) y te da él la esfera que necesitas para que aparezca ahora que cumples los requisitos. No recuerdo si antes tenías que ir a ver a Oak pero no te cuesta nada darle una visita.