Think the Google Maps team removed the map distance measurement tool as it is less frequently used than the more popular features such as navigation, location search, etc. Hence, by removing the less popular features, the Google Maps app can be made less complicated and more user friendly.
To measure map distances, you can try the Appxis app (Appxis.com) instead, which is quite a good app as it helps users measure map distance easily both online and offline.