The throne does keep a standing royal navy, although often with support from Crownlands houses with significant fleets.
It’s not stated explicitly how many ships Stannis took, but it seems like the bulk of the fleet. The Wiki of Ice and Fire suggests he took 50 ships from the Royal Fleet and had 10 ships from his vassals.