Camouflage uniforms for armies are a complex topic, but air force uniforms are a simple thing: A monocolour greenish, brownish or greyish uniform would be suitable, with only their dedicated security units equipped with army uniforms.
Navy uniform patterns are neither a particularly tricky nor particularly simple topic, but they have a huge potential for nonsense. Have a look at today's fashion for sailor uniforms:
These are about the worst possible colours for sailors serving onboard warships. Sure, they do hide minor stains by hydraulic fluids and the like, and don't signal a revival of the "spit and polish school" (laudable "no shine" boot option). Still, this pattern is the last you'd want to wear when you've gone overboard. This is how people look like who pay attention to safety at sea:
|E 307 (c) immersion suits|
This is for fishery:
|Sea Fish worksuit, (c) Immersion suits|
The materials aren't appropriate for a general issue uniform, but take a hint from the colour: A man in the water should have orange on top, not some camouflage pattern that works only to hide a man in the water and absolutely nowhere else. The material should be fire retarding for personnel on ships.
The general issue uniform could have this orange without looking orange all the time (too annoying). Assuming an inflatable life vest in orange is worn, one would only need an orange hoodie that could be hidden most of the time.
The rest of the uniform should remind the sailor that (s)he's a combatant and could be called upon in a land campaign to run rear area checkpoints, POW handling. point security for bridges, railroads or airfields et cetera. A greyish, brownish or greenish colour (possibly coupled with black) would work as satisfactorily as for an air force.
2010-11 Camouflage is no end in itself
edit: 2015-09 China Defense Blog: "blue smurf"
P.S.: Plenty warships have been hit badly and sunk during routine activities, unaware of the coming disaster. Extra immersion suits for navy personnel on board of warships are fine, but no excuse for a 180° wrong basic uniform colour palette.