oh there are many ways to gain happiness. the most simple one is battling normally. if you want to gain happiness fast, pick the Pokemon you want to increase happiness, and either bike around for 10, 15 minutes with that Pokemon at the front of the party, or You could also take it too a building in castelia city, where a person will give your Pokemon a massage