Render Distance is locked at a fixed distance and cannot be changed on servers.
From the pictures, you can see that in Singleplayer, the visibility is a lot better than the Multiplayer one. (the pictures are labelled)
I have checked and made sure that the Render Distance is on 16 and Simulation Distance is on 13 on both Singleplayer and Multiplayer. I hope this will be fixed.
These are also on the same world, at the same coordinates.
What is the server-side maximum render distance set to? (Check server.properties)