Minecraft is interesting because, according to Google Trends, it had finally been slowly dying out in terms of search volume for years.. (https://trends.google.com/trends/explore?date=all&q=minecraf...)... until a few weeks ago! It has suddenly been spiking almost up to almost where it was in its peak of popularity in mid 2013. PewDiePie started playing it a bunch recently in his videos, so maybe that is the reason.. or maybe there is some other reason that it's been trending that Pewdiepie just picked up on. As not a regular Minecraft player I can only wonder.
I would say minecraft has progressed much more than Terraria. Minecraft started as a building only game. It then added survival elements and redstone which add two entirely new ways to play.
I didn't play Terraria in its early days, but it seems like the content added is in the form of new items, bosses and areas rather than entirely new concepts.