Была ли у кого-то такая ситуация: въезжали в Испанию через Барселону, в декларации о въезде адрес Барселоны.

У меня была такая ситуация — въезд в Барселону, адрес в документах на подачу Мадридский

В полиции сначала попросили падрон, но я объяснил, что прописки ещё нет и падрон не покажу

Если у вас в заявлении на подачу мажридский адрес, напечатайте этот документ и его показывайте. А декларация барселонская — объсните, это потому что окикли через барселону, но там не жили.