Can a 16 year old move out of his parents house legally in the state of Florida?

Yes, if they have parental permission. The key here is the age of majority, 18, in Florida. If they are an adult, the parents are no longer responsible.