I have exactly the same problem after going back from iOS 16 beta to iOS 15.6 and restoring my backup yesterday. Neighter Health nor Fitness app are working. Have you found a solution after 3 weeks?