There are a lot of ways to improve your frame rate.
However you might have to enable this in options: The server should download content on join. Most of the time if you exit Garry's Mod and re-join the server ( after you restarted the game ! ) it fixes everything !