Only newly captured or unused (left in inventory) thralls and pets gain experience. Old thralls will stay on level 0 forever.
Horses gain experience while riding (no need to gallop).