Как влияет высшее образование на учебный отпуск военнослужащих - нормативно-правовой аспект

Да, они правы, вам учебный отпуск не положен, поскольку вы получаете образование уровнем ниже того, что вы уже имеете.

Изучите Постановление Правительства РФ от 03.11.2014 N 1155 (ред. от 29.11.2018) "О порядке реализации права военнослужащих, проходящих военную службу по контракту (за исключением офицеров), непрерывная продолжительность военной службы по контракту которых составляет не менее 3 лет, на обучение по имеющим государственную аккредитацию образовательным программам среднего профессионального образования и высшего образования, а также на подготовительных отделениях федеральных государственных образовательных организаций высшего образования за счет средств федерального бюджета с освоением образовательных программ по очно-заочной или заочной форме обучения" (вместе с "Правилами реализации права военнослужащих, проходящих военную службу по контракту (за исключением офицеров), непрерывная продолжительность военной службы по контракту которых составляет не менее 3 лет, на обучение по имеющим государственную аккредитацию образовательным программам среднего профессионального образования и высшего образования, а также на подготовительных отделениях федеральных государственных образовательных организаций высшего образования за счет средств федерального бюджета с освоением образовательных программ по очно-заочной или заочной форме обучения")

См.

Учебные отпуска и другие социальные гарантии, предусмотренные пунктом 5 настоящих Правил, предоставляются военнослужащим при получении образования соответствующего уровня впервые, а также военнослужащим, направленным на обучение федеральным органом исполнительной власти (федеральным государственным органом), в котором федеральным законом предусмотрена военная служба.