You can level up pets and enhance their stats by getting training points. They are obtainable by hatching eggs and getting the pet you already have or through an in-game purchase. Eggs can be found in the Armory, Pets section. There will be a free egg every hour.