You need to have caught 30 Pokémon in total - these can be of the same species, so it's nice and easy to do! On Route 24, in the top left corner, is a man who'll gift you his Charmander to look after if you've caught enough Pokémon.