The correct form is: I haven't gone ( or been) to the gym for over a month. If you want to use the continuous form, you could say something like: I haven't been going to the gym very much recently/lately.

I haven't gone to the gym for over a month.