Found a workaround for Windows Phone: In settings, go to region and change Country/Region to United States. Restart phone, go to Store, and you'll see Microsoft Health in there. After installing you can change your regional settings back to your own country and the app is still available on your phone.
