Как ни странно, не соврали.
Параграф 24 считается, как "законное пребывание". Но подаваться напрямую с него нельзя, требуется смена цели пребывания на рабочий (например) ВНЖ. Правда, есть еще грабли: при подаче надо показать постоянный доход по-моему за 3 года, причем не "базис", а нормальную зарплату.
Кстати, в Австрии для подачи на гражданство надо прожить минимум 10 лет, из них 5 лет с полноценным ВНЖ.