It's incredible that you can click a button and within 3 seconds see the entire map of GTA III in your browser :0 And fly around in it.
https://www.ign.com/wikis/grand-theft-auto-san-andreas/Black...
I tried it with Vice City, it took a bit longer to load for me. That said, it looks a lot smaller than I remember it being.
So it's safe to assume that the difference is mostly due to advances in tech, though advances in compression algorithms likely also helped (not that the PS2 had a lot of spare CPU cycles to decompress content).