Несколько месяцев - на получение гражданства родителей и паспорта + месяц на получение резиденции + год с резиденцией + полгода на одобрение испанского гражданства + время на регистро сивиль и дни.
При удачном раскладе можно в 2 года уложиться.
(Свежий пример: подали ребенку на гражданство в начале февраля, позавчера получили одобрение)