Besides the base pay in the government do they pay allowances?

I was in the Navy and they use to pay me housing allowance and food allowance this were non taxable. does the government pay for theses allowances? if so, are they taxable?