maybe using some logical thinking can help:
hay nubes hoy= why "hay" (there are) because when a I look the sky I see clouds, then there are clouds in the sky.
on the other hand, esta nublado, "nublado" is an adjective for the sky. (el cielo) esta nublado, (el cielo) is the implicit noun. I hope this helps.