All the European factions (including Spain when it is AI) has 8 to 10 armies that show up, one every 5 or 10 years after the first contact. You can see the details in the data folder

mods\americas\data\world\maps\campaign\imperial_campaign\campaign_script.txt

that same file also shows how Apaches get their units.