В 2019году был уволен с военной службы по достижении предельного срока службы с оставлением в очереди на получение жилищной субсидии

Если Вы регистрировались по месту пребывания ( так называемая временная регистрация), то если служили в МО РФ, то действует Приказ МО РФ от 27 мая 2016 г. № 303

В соответствии с ним:

21. Выплата денежной компенсации гражданам, уволенным с военной службы, и членам их семей, а также членам семей погибших (умерших) граждан, уволенных с военной службы, осуществляется в случае невозможности обеспечения их жильем в соответствии с законодательством Российской Федерации ежемесячно по их желанию через военные комиссариаты субъектов Российской Федерации на основании решений военных комиссаров:
гражданам, уволенным с военной службы, — по месту их воинского учета, лицам, уволенным с правом на пенсию от Министерства обороны Российской Федерации, —по месту их пенсионного учета;

В силу Закона  «О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации» от 25.06.1993 N 5242-1

…

фиктивная регистрация гражданина Российской Федерации по месту пребывания или по месту жительства — регистрация гражданина Российской Федерации по месту пребывания или по месту жительства на основании представления заведомо недостоверных сведений или документов для такой регистрации, либо его регистрация в жилом помещениибез намерения пребывать (проживать) в этом помещении, либо регистрация гражданина Российской Федерации по месту пребывания или по месту жительства без намерения нанимателя (собственника) жилого помещения предоставить это жилое помещение для пребывания (проживания) указанного лица.

Поэтому Вы имели право получать поднаем по месту воинского учета или пенсионного учета

Насчет фиктивности — надо понимать аргументацию суда, чем он руководствовался приходя к такому выводу.

В частности, в соответствии с ГПК РФ (ст. 198)

4. В мотивировочной части решения суда должны быть указаны:
1) фактические и иные обстоятельства дела, установленные судом;
2)выводы суда, вытекающие из установленных им обстоятельств дела, доказательства, на которых основаны выводы суда об обстоятельствах дела и доводы в пользу принятого решения, мотивы, по которым суд отверг те или иные доказательства, принял или отклонил приведенные в обоснование своих требований и возражений доводы лиц, участвующих в деле;
3) законы и иные нормативные правовые акты, которыми руководствовался суд при принятии решения, и мотивы, по которым суд не применил законы и иные нормативные правовые акты, на которые ссылались лица, участвующие в деле.