You can nurture a cat by collecting various cat upgrade items like tags for different personalities and gems of different rarities. These items come from the Delivery Baskets you earn from pairing cats and customers together.
You can see what items each cat requires on its bio page. In addition to having the correct items, a cat must have earned enough hearts for you to be ready to increase in level, and you must have enough Fish too!