Yes, when I set up as new and log into my Apple ID, all my fitness/health data is back.Do you know if fitness/health data is backed up in iCloud?
I normally do a full restore from my old iPhone back up because I like to keep my fitness data. Back up must be encrypted in order for the fitness/health date to be restored. I just never done via iCloud.