A Pokemon's happiness will increases when you walk with your Pokemon, give it massages, battle with it, give it items, etc.