Clash Royale would be my guess. Recent release, IP carries over from a very popular existing game, but it's not just a sequel. Also had great word of mouth from the geobeta.
Minecraft is paid.
I would guess FB Messenger or maybe Google Maps. Or something from China, seems like when QQ releases a core app there's millions who just go and download it.
Minecraft would be a strong candidate if it was a free app, but any price lowers your downloads drastically.