It's the amount of times one particular state is satisfied.
It's actually easier to use the standard quantum physics example, so I'll use that:
Imagine a situation where some amount of energy is described by
##E = k(n_x^2 + n_y^2 + n_z^2)##
where nx, ny, nz are positive integers.
For different values of each n, you can sometimes get the same E value.
For example, for nx=1, ny=1, nz=1 , we have E=3k
Now try some others:
nx=1, ny=1, nz=2 ... E=6k
nx=1, ny=2, nz=1 ... E=6k
nx=2, ny=1, nz=1 ... E=6k
This clearly shows that there are three totally different situations which give the same result for E.
This is the degeneracy. The E=6k level has a degeneracy of 3.
The same can be applied to any statistical system.
The degeneracy of any particular state is essentially the number of different ways that same state can be achieved.
Hope that helps!
EDIT: Just seen you ask about how it relates to Bose-Einstein statistics and 'gas degeneracy'. I'm not sure of that one, to be honest!