Changing the Desktop background of the current Space does not change the background for other Space(s)
This is the default behaviour in macOS. If you have more than one Space, the desktop background is changed only for the current Space and not for the others.

Disabling use different spaces for displays have no relation to this behaviour whatsoever.