Same problem here... Phone is SM-G900M. Also tried a factory reset and my testbed was Samsung's S Health app. Whenever you hit Start Walking it tries to display a map so this hangs the app.
I've succesfully downloaded 7.5.74.438 from apk mirror to temporarily fix the problem.
Unfortunately...