Works fine here also, some above comments are using wrong version (not from -proposed, it's 0.4.3.1, not 0.4.3build1 -
$ dpkg -l | grep libtimezonemap
ii libtimezonemap-data 0.4.3.1 all GTK+3 timezone map widget - data files
ii libtimezonemap1:amd64 0.4.3.1 amd64 GTK+3 timezone map widget
Works fine here also, some above comments are using wrong version (not from -proposed, it's 0.4.3.1, not 0.4.3build1 - :amd64 0.4.3.1 amd64 GTK+3 timezone map widget
$ dpkg -l | grep libtimezonemap
ii libtimezonemap-data 0.4.3.1 all GTK+3 timezone map widget - data files
ii libtimezonemap1