If ${y}+\sin(y) = \cos(x)$, then $$\frac{dy}{dx} \,=\, -\frac{\sin(x)}{1+\cos(y)},$$ so $\frac{dy}{dx}$ is not defined when $\cos(y)=-1.$
But $\cos(x)$ is differentiable at every real number, so ${y}+\sin(y)$ should also be differentiable, and so $y$ should be differentiable at every point. But it is not differentiable when $\cos(y)=-1\,$?
As it comes, your implicit function is differentiable at all its points.
Namely, $|\cos x|\le 1$ for all $x$. On the other hand, if you assume $\cos y=-1$ then $y$ is an odd multiple of $\pi$, so $\sin y=0$ and so $|y+\sin y|=|y|\ge\pi$. Thus, the case $\cos y=-1$ never happens on any of the points of the curve $y+\sin y=\cos x$.
The moral here is: the derivative is decided on each point on the curve, with the stress on the words on the curve.