Clouds only affect a narrow range of the electromagnetic spectrum. Plenty of satellite constellations use synthetic aperture radar, for example, which can see ships regardless of cloud cover. There are gaps in revisit rates, especially over the ocean, but even that has come way down.