Has anyone managed to unlock this achievement? I ended a game on a tiny map where I controlled all territories but it still didn't unlock.

I came here to report the same. In my last game, I've had about %90-95 of all the territories on the map as I invaded all other nations and finished the game.