How do you get garrys mod without steam?

Actually you can!

All you have to do is find a good torrents website and find it there.

It's that simple and FREE, I would of been able to recommend you something but the ones I use are in a different language, Sorry :(

Good luck and hope you find it!!