I prefer the 2nd image than the 1st one, because of the better composition.
As much as I find that both images are bad (it's a critique, so I'll put it bluntly), I have to say that it's not really because of your photography skills, but also because of the weather. Do note that it plays an important aspect in outdoor photography as it determines the lighting and the background (in this case, clouds!). Sans processing via Photoshop or other programmes, the only way you can manage this photograph during the shot is either to overexpose it till the temple becomes well lit (and your sky is just plain white) or do as what you did (skies seen and the temple's just a silhouette).
The silhouette doesn't look good simply because its outline from this angle isn't interesting. You can improve on this shot by shooting the temple at another angle (I'm thinking of a lower one, so that the edges of the roof is more prominent). Next time spend some time to walk around the subject and see if there's a good angle that works out.
I'll be honest with you, no one can really teach you composition. It's all about how to perceive things and how you 'arrange' your subjects into the frame to achieve an effect. Certainly things like rule of thirds and etc. can help, but it depends on whether you know when to apply them. All I say is, just practice, and ask what others think of your best shots.