So the covariance between two time-instances of Brownian motion is $$\text{Cov}(B_s, B_t) = \min(s,t).$$
This post gives a derivation of this fact, but I'm lacking intuition.
Suppose $\epsilon \ll 1 $ is small and $t$ is larger. Then $$ \text{Cov}(B_\epsilon, B_t) = \epsilon,$$ $$\text{Cov}(B_{t+\epsilon}, B_{2t}) = t+\epsilon.$$
In both cases the time step is $t-\epsilon$, but the covariances are drastically different.
Brownian motion is stationary, so why is this true? (And if not, what am I doing wrong?)