Your conjecture is true and there is no counterexample.
Suppose, contrary to the above claim, that your conjecture is false. Define $$g(x) = f(x) + \int_0^x f(y) dy,$$ so that $g'(x) = f'(x) + f(x)$. Thus, $g$ is everywhere differentiable, $g'(x) \in \{-1,1\}$ almost everywhere, and $g'$ is not a constant. (For if $g'$ was constant $\pm 1$, we would have $f(x) = \pm 1 + c e^x$, which, together with $f'(0) = 0$, would imply that $f$ is constant).
This beautiful result of J.A. Clarkson from 1947 asserts that if $\alpha < \beta$, then $$E(\alpha, \beta) := \{x : g'(x) \in (\alpha, \beta)\}$$ is either empty or it has positive Lebesgue measure.
Since $g'$ is not constant, it takes at least two values, and by Darboux's theorem, in fact it takes all values in some interval $(\alpha, \beta)$. Changing this interval to a smaller one if necessary, we may assume that $(\alpha, \beta) \cap \{-1, 1\} = \varnothing$. Since $E(\alpha, \beta)$ is non-empty, it has positive Lebesgue measure, and therefore $g'(x)$ cannot belong to $\{-1, 1\}$ almost everywhere — a contradiction.