Walking with a Pokémon in your party will increase its happiness by one every 512 steps. When levelling up a Pokémon, it's happiness value will increase by either 2, 3, or 5 points. The amount is based on the current happiness value, under 100 happiness value will increase by 5 points.