I'm not sure what the organizative reform of Spain has to do with the founding date of Spain and Portugal's navies. In any case, the Spanish Armada is the result of joining the Castilian and Aragonese navies, both dating from the early XIII century: https://armada.defensa.gob.es/ArmadaPortal/page/Portal/Armad...