Yes, they tend to be common on the first few routes. My main advice is to be patient and make sure your Pokémon are happy as well. If you're first starting out, it will take some time to reach the experience needed to evolve anyway. Pokémon will perform much better in battle when they have a strong bond with their trainer, and some evolutions are triggered by a strong enough connection.