All of these scenes have something in common: they’re high contrast with many, many stops between the shadows and the highlights. 

If you were to meter for the shadows, then you’d blow the highlights (image 3). Meter for the highlights, and drown the shadows (images 1 and 2). 

Because you set evaluative metering, the whole frame is being taken into account for the metering. I’m sure it’s more technical, but it appears the camera is simply favoring the side (highlight or shadow) that simply exists more in the frame in order to maximize the amount of decent exposure area. 

Obviously, this leaves much to be desired. But, high contrast scenes are where auto modes go to die. This is where you should be the one making the exposure decisions. 

Use spot metering on the shadows and highlights to get an idea how far apart they are. Use this knowledge to pick the exposure you want that will sacrifice the detail you’re willing to give up. Want all of the detail? Shoot an HDR shot.