Units do not gain levels automatically as they battle. Instead, units gain levels by selecting the unit you wish to increase in levels and select "Level Up." Gil is required in order to increase a unit's level.