People who have reached the age of 16 are legal workers. But they are also minors and will have special protection at work. So 16 years old can be a fitness apprentice.
Fitness apprentices generally work as itinerant coaches.