Служебное жильё предоставляется независимо от того, есть ли у военнослужащего другое жильё, но если место службы отличается от места нахождения имеющегося жилья.
У вас, к слову, площадь жилья явно меньше нормы (18 квадратов на человека по ст 15-1 76-ФЗ). Мне кажется, отказ незаконен.