Take it to a watch specialist who will open the case and be able to measure the battery compartments dimensions to specify the required battery and replace it for you.
i would advise you to contact Fossil directly.
many smart watches allow for burning of calories whilst you are doing nothing , not heard of them being incorrect on steps.
possibly the timings are wrong.
your phones on AM. and the watch is set on PM.