I'm having the same issue. I got a notification when I re downloaded the app that it is virgin pulse having the problem with connectivity and hope to have it resolved soon..... so, there's that. Until it's fixed I just manually enter my steps and workouts on the app.
Samsung botched the permissions. Turning on developer mode for S health will fix it.