Health app double counts steps
It looks like the Health app is still (even after you turned things off) aggregating step data.  Instead of going to Privacy, go to the Health app.  Next go to the dashboard and tap on the Steps pane. Tap Share Data and then the Edit button on the top right.  Make sure only 1 app is supplying the step data, whichever app you want to use. 

While still in Edit mode, go to the Data Sources section.  Drag that single source to the top so it's the first row.  

Hopefully, this will prevent any other source from supplying step data.