Which other term/terms (literary preferably) can we use instead of "patch" in this sentence? There were patches of clouds in the sky. I have only found streak so far.
chevrons ("a shape, pattern, or object in the form of a V or an upside-down V")
"[white] chevrons across the [aquamarine] sky" or "[layered] chevron clouds atop the [blue] sky"
or puffs ("a movement of gas, smoke, or air that can be seen or felt")
or wisps ("a thin streak of smoke, mist, etc.") (from same website as puffs; I can only post 2 links)
Clumps, tufts, or billows may do what you want.
"Shreds of clouds" maybe a good option.