I measure the popularity of a video game back then by how many people were playing it at PC clubs that I used to frequent. EVERYONE knew GTA 2 back then, everyone at school that had a PC and was playing games also traded GTA 2 like nobody's business and if you ever found a gamer to discuss with then the game would not be far from the discussion. So yeah...it was insanely popular as far as I'm concerned and as far as the gaming communities around here were concerned. In Romania console gaming didn't exactly take off in the late 90s...someone with an N64 or a PSX was an exceptionally lucky gamer.
As such, the gaming culture here, for us in our mid-twenties now, is radically different from most of the internet. We remember games like GTA 2, Carmageddon, Midtown Madness, Age of Empires with the same fondness most people on the internet remember Mario 64 or random Zelda games.